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THE RECURSIVE NATURE OF 
COMINUSCULE SCHUBERT CALCULUS 

KEVIN PURBHOO AND FRANK SOTTILE 

Abstract. The necessary and sufficient Horn incquafities which determine the non- 
vanishing Littlcwood-Richardson coefficients in the cohomology of a Grassmannian arc 
recursive in that they are naturally indexed by non-vanishing Littlcwood-Richardson co- 
efficients on smaller Grassmannians. We show how non- vanishing in the Schubert calculus 
for cominuscule flag varieties is similarly recursive. For these varieties, the non-vanishing 
of products of Schubert classes is controlled by the non-vanishing products on smaller 
cominuscule flag varieties. In particular, we show that the lists of Schubert classes whose 
product is non-zero naturally correspond to the integer points in the feasibility polytope, 
which is defined by inequalities coming from non- vanishing products of Schubert classes on 
smaller cominuscule fiag varieties. While the Grassmannian is cominuscule, our necessary 
and sufficient inequalities are different than the classical Horn inequalities. 



Introduction 

We investigate the following general problem: Given Schubert subvarieties X, X', . . . , X" 
of a flag variety, when is the intersection of their general translates 

(1) gXr\g'X'r\---r\g"X" 

non-empty? When the flag variety is a Grassmannian, it is known that such an intersection 
is non-empty if and only if the indices of the Schubert varieties, expressed as partitions, 
satisfy the linear Horn inequalities. The Horn inequalities are themselves indexed by lists 
of partitions corresponding to such non-empty intersections on smaller Grassmannians. 
This recursive answer to our original question is a consequence of work of Klyachko [T5| 
who linked eigenvalues of sums of hermitian matrices, highest weight modules of s[„, and 
the Schubert calculus, and of Knutson and Tao's proof [16] of Zelevinsky's Saturation 
Conjecture [28]. These two results proved Horn's Conjecture [12] about the eigenvalues of 
sums of Hermitian matrices. This had wide implications in mathematics (see the surveys [3, 
E]) and raised many new and evocative questions. For example, the recursive nature 
of this geometric question concerning the intersection of Schubert varieties was initially 
mysterious, as the proofs used much more than the geometry of the Grassmannian. 

Belkale [2] provided a geometric proof of the Horn inequalities, which explains their 
recursive nature. His method relied upon an analysis of the tangent spaces to Schubert 
varieties. One of us (Purbhoo) reinterpreted Belkale's proof [2U] using two-step partial flag 
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varieties (Grassmannians are one-step partial flag varieties) for the general linear group. 
This approach starts from the observation that the non-emptiness of an intersection ([1]) 
can be translated into a question of transversality involving the tangent spaces of Schubert 
varieties (Proposition [9]). 

For other groups, two-step partial flag varieties are replaced by fibrations of flag varieties. 
Suppose that R d P are parabolic subgroups of a complex reductive algebraic group G. 
Then P/ R = L/Q, where L is the Levi subgroup of P and Q is a parabolic subgroup of P 
and we have the fibration sequence of flag varieties. 

L/Q = P/R — > G/R 

I 

G/P 

Given Schubert varieties X on G/ P and Y on L/Q, there is a unique lifted Schubert variety 
Z on G/R which maps to X with fiber Y over the generic point of X. Each tangent space 
of G/R has a map to 3, the dual of the center of the nilradical of R. Let C{X, Y) be the 
codimension in 3 of the image of the tangent space to Z at a smooth point. 

Suppose that we have Schubert varieties X,X', . . . ,X" of G/P such that the intersec- 
tion ([T]) of their general translates is non-empty. Given Schubert varieties Y,Y' , . . . ,Y" of 
L/Q whose general translates (by elements of L) have non-empty intersections, then we 
have the inequality 

(2) GiX,Y) + CiX',Y') + --- + CiX",Y") < dim 3. 

We show that a subset of these necessary inequalities are sufficient to determine when a 
general intersection ([T]) of Schubert varieties is non-empty, when G/P is a cominuscule 
flag variety. For each cominuscule G/P, we identify a set M{P) of parabolic subgroups 
Q (Z L. We state a version of our main result (Theorem H]). 

Theorem. Suppose that G/P is a cominuscule flag variety. Then the intersection is 
non-empty if and only if for every Q G M{P) and every Schubert varieties Y, Y' , . . . ,Y" 
of L/Q whose general translates have non-empty intersection, the inequality ([2]) holds. 

As discussed in Section |2l this solves the question of when an arbitrary product of 
Schubert classes on a cominuscule flag variety is non-zero. 

The subgroups Q G M{P) have the property that L/Q is also cominuscule, and thus the 
inequalities which determine the non-emptiness of ([T]) are recursive in that they come from 
similar non-empty intersections on smaller cominuscule flag varieties. For Grassmannians, 
these inequalities are different than the Horn inequalities, and hence give a new proof of 
the Saturation Conjecture. Moreover, the inequalities for the Lagrangian and orthogonal 
Grassmannians are different, despite their having the same sets of solutions! 

By cominuscule flag variety, we mean the orbit of a highest weight vector in (the pro- 
jective space of) a cominuscule representation of a linear algebraic group G. These are 
analogs of the Grassmannian for other Lie types; their Bruhat orders are distributive 
lattices [12] and the multiplication in their cohomology rings is governed by a uniform 
Littlewood- Richardson rule [27] • Cominuscule flag varieties G/P are distinguished in that 
the unipotent radical of P is abelian [22] and in that a Levi subgroup L of P acts on 
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the tangent space at eP with finitely many orbits. There are other characterizations of 
cominuscule fiag varieties which we discuss in Section [LH We use that G/P is cominuscule 
in many essential ways in our arguments, which suggests that cominuscule fiag varieties 
are the natural largest class of fiag varieties for which these tangent space methods can be 
used to study the non- vanishing of intersections ([1]). 

Since the algebraic groups G and L need not have the same Lie type, in many cases the 
necessary and sufficient inequalities of Theorem H] are indexed by non-empty intersections 
of Schubert varieties on cominuscule fiag varieties of a different type. For example, the 
inequalities for the Lagrangian Grassmannian are indexed by non-empty intersections on 
ordinary Grassmannians. This is in contrast to the classical Horn recursion, which is 
purely in type A, involving only ordinary Grassmannians. Thus the recursion we obtain 
is a recursion within the class of cominuscule fiag varieties, rather than a type-by-type 
recursion. This is refiected in our proof of the cominuscule recursion, which is entirely 
independent of type; in particular we do not appeal to the classification of cominuscule 
fiag varieties. 

This paper is structured as follows. Section [T] establishes our notation and develops 
background material. Section [2] states our main theorem precisely (Theorem S]) and de- 
rives necessary inequalities (Theorem [2]), which are more general than the inequalities ([2]). 
Section [3] contains the proof of our main theorem, some of which relies upon technical 
results about root systems, which are given in the Appendix. In Section H] we examine the 
cominuscule recursion in more detail, describing it on a case-by-case basis. In Section [5] we 
compare our results and inequalities to other systems of inequalities for non-vanishing in 
the Schubert calculus, including the classical Horn inequalities, and the dimension inequal- 
ities of Belkale and Kumar [3j. We have attempted to keep Sections [3] and H] independent, 
so that the reader who is more interested in examples may read them in the opposite order. 

1. Definitions and other background material 

We review basic definitions and elementary facts that we use concerning linear algebraic 
groups, Schubert varieties and their tangent spaces, transversality, and cominuscule fiag 
varieties. All algebraic varieties, groups, and algebras will be over the complex numbers, 
as the proofs we give of the main results are valid only for complex varieties. 

1.1. Linear algebraic groups and their flag varieties. We assume familiarity with 
the basic theory of algebraic groups and Lie algebras as found in [5|, [TOl |13l |2l]. We 
use capital letters B, G, H, K, L, P,Q,R,... for algebraic groups and the corresponding 
lower-case fraktur letters for their Lie algebras b, g, (), t, [, p, q, r, . . . . We also use lower- 
case fraktur letters s,3 for subquotients of these Lie algebras. Throughout, G will be a 
reductive algebraic group, P a parabolic subgroup of G, B C P a Borel subgroup of G, 
and e G G will be the identity. Let if be a maximal torus of G with H G B. Let L G P 
be the Levi (maximal reductive) subgroup containing H. We have the Levi decomposition 
P = LNp of P with Np its (if-stable) unipotent radical. Write G^^ and L^^ for the 
semisimple parts of G and L, respectively. Write W or Wq for the Weyl group of G, which 
is the quotient Ng{H)/H. Note that Wp = Wl- 
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There is a dictionary between parabolic subgroups Q of L and parabolic subgroups R 
of P which contain a maximal torus of L, 

Q = RnL and R = QNp. 

Thus R is the maximal subgroup of P whose restriction to L is Q. We will always use 
the symbols Q and R for parabolic subgroups of L and P associated in this way. We will 
typically have H C Q{c R). Set := B HL, a. Borel subgroup of L that contains H. We 
say that Q and R are standard parabolic subgroups if Bl C Q (equivalently B <Z R). Then 
the surjection pr: G/R -» G/P has fiber P/R = L/Q, so we have the fibration diagram: 

L/Q = P/R — > G/R 

(3) pr 

G/P 

Let $ C f)* be the roots of the Lie algebra q. These decompose into positive and negative 
roots, $ = U where $~ are the roots of b. Our convention that the roots of B are 
negative will simplify the statements of our results. Write A for the basis of simple roots 
in $+. For a G $, let Qa be the (1-dimensional) a-weight space of g. Then we have 

= f) © ga and b = f) © g« . 

We write $(s) for the non-zero weights of an if-invariant subquotient s of g, and $"'~(s) for 
$(s) n Note that these weights are all roots of g. The Killing form on g pairs g^ with 
g_Q, and identifies g with its dual. Under this identification, the dual s* of an if-invariant 
subquotient s is another subquotient of g, and $(3*) = — $(s). In this way, the dual of rip 
is identified with g/p. 

The Weyl group W acts on all these structures. For example, if G N{H), then the 
conjugate gBg~^ of B depends only upon the coset gH, which is the element w of W 
determined by g. Write wBw~^ for this conjugate, and use similar notation for conjugates 
of other subgroups of G. Conjugation induces a left action on roots and we have = 
^{wBw~^). The inversion set of w G FT is the set of positive roots which become negative 
under the action of w, Inv(w) := fl The inversion set determines w, and the 

cardinality of Inv(w) is the length of w, i{w) := |Inv(w)|. 

Borel subgroups containing H are conjugate by elements of W. For w G Wc, wBw^^nP 
is a solvable subgroup of P which is not necessarily maximal. However, wBw~^ fl L is a 
Borel subgroup of L, and this has a nice description in terms of the Weyl groups Wq and 
Wl = Wp. Let vr G wWl be the coset representative of minimal length (with respect 
to reflections in the simple roots A). Write for this set of minimal length coset 
representatives, and similarly write W'^ for the set of minimal length representatives of 
cosets of Wq in Wl- Set A := n^^w G Wl- Then i{w) = £(A) + ^(tt). This corresponds to 
a decomposition of the inversion set of w. Note that $^ = $^([) U $(g/p). Then 

Inv(A) = Inv(w)n$([), 

(4) Inv(7r) = Alnv(w) n $(g/p) , and 

Inv(w) = Inv(A) U A"^Inv(7r) . 
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1.2. Schubert varieties and their tangent spaces. Points of the flag variety G/ P are 
parabolic subgroups conjugate to P, with gP corresponding to the subgroup gPg~^. A 
Borel subgroup B oi G acts with finitely many orbits on G/P. When H G B G P, each 
orbit has the form BwP for some w G W. The coset wP is the unique if-fixed point in 
the orbit BwP. 

If wWp = w'Wp for some w, w' G W, then wP = w'P. Thus these B-orbits are indexed 
by the set W^. If P' G BttP for n G W^, then we say that P' has Schubert position vr 
with respect to the Borel subgroup B. When this happens, there is a 6 G -B such that 
bP'b^^ D ttBtt^^. The decomposition 

G/P = Yl BtiP 

oi G/P into 5-orbits is the Bruhat decomposition of G/P. The orbit X°B := BirP is 
called a Schubert cell and is parametrized by the unipotent subgroup B fl irNpoir'^, where 
Npo is the unipotent radical of the parabolic subgroup P° opposite to P. The closure of 
X°B is the Schubert variety X^^B, which has dimension (-{it). 

For each vr G W^, define the planted Schubert cellX° to be the translated orbit tt^^BttP, 
and the planted Schubert variety to be its closure. A translate of the Schubert cell X°B 
contains eP if and only if it has the form pX° for some p G P. 

The tangent space to G/P at eP is naturally identified with the Lie algebra quotient 
g/p. As the nilpotent subgroup Npo parameterizes G/P in a neighborhood of eP, the 
tangent space can also be identified with xxpo; indeed, the natural map, npo g/p, is an 
i7-equivariant isomorphism. Since X° is parametrized by tt'^Btt fl Npo, its tangent space 
at eP (an if-submodule of npo) has weights 

$(r,) = (7r~i$~) n <I)(npo) 

= (7r"^<I)") n $(g/p) = Inv(7r) . 

P acts on the tangent space T^pG/P = g/p. Translating C g/p by p G P, we obtain 
the tangent space pT^, to at eP. 

These planted Schubert varieties and their tangent spaces fit into the fibration dia- 
gram ([3]). Let P C P be standard parabolic subgroups of G, and set Q := L H R he the 
standard parabolic subgroup of L corresponding to R. Minimal coset representatives of 
Wr in Wg are products ttA, where vr G and A G W'^ is a minimal representative of 
Wq in Wl- Then the image of the Schubert cell BtxXR of G/R in G/P is the Schubert 
cell BttP. When tt is the identity, we have that BXR/R = B^XQ/Q. 

In general, the fiber BirXR BttP is isomorphic to B^XQ. In particular, we have 

pr 



and thus we obtain a short exact sequence of the tangent spaces 
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Indeed, if bRb ^ G X°^^ lies in the fiber, then b lies in A ^vr ^BnX fl P. Since R contains 
the unipotent radical of P, we can assume that in fact 

b G X-\-^B7TXnL = X-^BlX 

and thus bRb~^ fl L = bQb^^ G X^. The converse is straightforward. Here, we used that 
■k'^Btt n L = Bl, which follows from Inv(7r) fl $([) = 0. 

1.3. Transversality. We write V* for the linear dual of a vector space V and write U^"^^ 
for the annihilator of a subspace U oi V. A collection of linear subspaces of V meets 
transversally if their annihilators are in direct sum. 

For us, a variety will always mean a reduced, but not-necessarily irreducible scheme 
over the complex numbers. A collection of algebraic subvarieties of a smooth variety X 
is transverse at a point p if they are each smooth at p and if their tangent spaces at p 
meet transversally, as subspaces of the tangent space of X at p. A collection of algebraic 
subvarieties of a smooth variety X meets transversally if they are transverse at the generic 
point of every component in their intersection. We freely invoke Kleiman's Transversality 
Theorem [Tl], which asserts that if a (complex) reductive algebraic group acts transitively 
on a smooth variety X, then general translates of subvarieties of X meet transversally. 

We establish the following result from elementary linear algebra, which will be indis- 
pensable in analyzing the transversality of Schubert varieties. 

Proposition 1. Suppose that we have a short exact sequence of vector spaces 

— > W — > V — ^ V/W — > 0. 

Let Ui, . . . ,Us be linear subspaces of V and set Si := W H Ui and Mi := {Si + W)/W , for 
i = l,...,s. 

(i) If Ui, . . . , Us are transverse in V , then Mi, . . . , Mg are transverse in V/W. 

(ii) If Si, . . . , Ss are transverse in W , then Ui, . . . ,Us are transverse if and only if 
Ml, . . . , Ms are transverse. 

Proof. It suffices to prove this for s = 2, as subspaces are transverse if and only if they are 
pairwise transverse. If f/f™, f/g"'^ form a direct sum, then their subspaces M^""^, Mg"^" form 
a direct sum, and (i) follows immediately. This proves one direction of (ii). For the other, 
consider its dual statement: If S^'^^ + S2^^ and M^'^^ + M^^""^ are direct sums, then so is 
t/f'^'^ + t/f'^". Note that Mf"^" = f/f'^'^ n (V/W)* and S'f''" is the image of f/f"'' in W*. But 
if f/f''" + f/l""" is not a direct sum, then f/f'° fl f/|™ ^ {0}. By assumption on Mf^^ and 
Ml""", the image of f/f"'' fl t/f'''^ in W* is a non-empty subspace lying in Sf^^ fl 5'|°''. □ 

It follows immediately from the definition of transversality that if f/i, . . . , f/^ are trans- 
verse linear subspaces of V, then we must have the codimension inequality 

s 

codim Ui < dim V . 

i=l 

We freely make use of this basic fact in our arguments. 
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1.4. Cominuscule flag varieties. We list several equivalent characterizations of comi- 
nuscule flag varieties G/ P. Recall that P = LNp is the Levi decomposition of P. Then 

(i) Np is abelian. 

(ii) L has finitely many orbits on Np, equivalently on its Lie algebra rip and on g/p = 

TepG/P. 

(iii) g/p is an irreducible representation of L, which implies that the Weyl group Wl 
acts transitively on roots of the same length in ^(g/p). 

(iv) P = Pq, is a maximal parabolic subgroup of G and the omitted simple root a occurs 
with coefficient 1 in the highest root of G. 

Sources for these equivalences, with references, may be found in [TSl [221 [23] ■ Cominuscule 
flag varieties come in five infinite families with two exceptional cominuscule flag varieties. 

Let G/P be a cominuscule flag variety and a the root corresponding to the maximal 
parabohc subgroup P. As explained in ^18|, the semisimple part L'^^ of the Levi subgroup 
of P has Dynkin diagram obtained from that of G by deleting the node corresponding to 
the root a. The representation of L'^^ on the tangent space g/p is the tensor product of 
fundamental representations given by marking the nodes in the diagram of L** that were 
adjacent to a. This is summarized in Table [1] 



G/P 


Gr(A;,n + 1) 


g2n-l 


LG{n) 


g2n-2 


G 




Bn 


Cn 


Dn 
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Dn-1 
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G/P 


OG{n) 




G^{0\Q>^) 


G 


Dn 




Er 


a 










An-1 




Eq 


g/p 




o — O — t) — • 





Table 1. Cominuscule Flag Varieties 



The varieties Q^""^^ and Q^""^ are odd- and even-dimensional quadrics respectively. 
LG{n) is the Lagrangian Grassmannian. The superscript 2 in the Dynkin diagram of An-i 
in the column for LG{n) indicates that this representation has highest weight twice the 
corresponding fundamental weight. The second cominuscule flag variety in type Dn is the 
orthogonal Grassmannian, OG{n). This is one of two components of the space of maximal 
isotropic subspaces in the vector space C^*^, which is equipped with a nondegenerate sym- 
metric bilinear form. It is also known as the spinor variety. The notation OP^ is for the 
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Cayley plane (projective plane for the octonians) and Gi^{0'^ ,0^) is borrowed from [18] 
(as was the idea for Tabled]). 

2. Feasibility and Statement of Main Theorem 

The general problem that we are investigating is, given 71i,...,tTs with iTi G and 
general translates giX-^^^B, . . . , gsX.„^B of the corresponding Schubert varieties, when is 
the intersection 

(6) giX^.B n g2X^,B n ■■■ n gsX^^B 

non-empty? A list tti, . . . , tt^ with tTj G is a Schubert position for G/P. It is feasible 
if such general intersections ([6]) are non-empty. For g ^ G, the translate gX^^B is another 
Schubert variety, but for the Borel subgroup gBg~^. Thus, tti, . . . , vr^ is a feasible Schubert 
position if, for any Borel subgroups Bi, . . . ,Bs, there is a parabolic subgroup P' having 
Schubert position vTj with respect to Bi for each i = 1, . . . , s. 

Feasibility is often expressed in terms of algebra. Write cr^ for the class of a Schubert 
variety X^^B in the cohomology ring oi G/P. Then the product Yli=i '^■^i is non-zero if and 
only if a general intersection of the form ([6]) is non-empty, if and only if the Schubert posi- 
tion vTi, . . . , TTs is feasible. If ^l^i codimX7r,-B = dimG/P, then the generic intersection ([6]) 
is finite, and the integral 

[ 

JG/P 

computes the number of points in this intersection. In this case we say that vti, . . . , vr^ is 
a top-degree Schubert position. 

In this section, we state two theorems, Theorem[2]and our main result, TheoremHl which 
give conditions for feasibility in terms of inequalities. We then show how the problem of 
feasibility can be reformulated in terms of transversality for tangent spaces to Schubert 
varieties. Using this, we prove Theorem [2l The ideas in this section form the foundation 
for the proof of Theorem |U which is given in Section [31 

2.1. Statement of main results. As in Section [1.21 let i? C P be standard parabolic 
subgroups of G, and let Q := L n R. Let s be any P-submodule of the nilradical xir of r. 
As n|j is identified with the tangent space to G/R at eR, dual to the inclusion s is 
the surjection 

: T,rG/R 3* . 

Theorem 2. Suppose that tti, . . . , tt., is a feasible Schubert position for G/P. Given any 
feasible Schubert position Ai, . . . , for L/Q, we have the inequality 

s 

(7) ^codimv9g(T^^Aj < dims . 

1=1 

We prove Theorem [2] in Section 12.31 

Remark 3. Note that each inequality ([7|) is a combinatorial condition: As T^^a^ is H- 
invariant, the left hand side can be calculated explicitly using 

codimv9,(r^^Aj = |$(5*)-$(r^,Aj| = |$(s*)-Inv(7r,A,)|. 
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As Q, s, and Ai,...,As range over all possibilities, this gives a system of necessary- 
inequalities for the feasible Schubert position tti, . . . , vr^. 

The inequalities of Theorem [2] are more general than those given in the introduction. 
They specialize to a number of previously known inequalities, which we discuss further in 
Section [5l For our main theorem, we specialize to the case where s = Z{nj^), the center of 
the nilradical of r. In this case we write ipR for ipz{nR)- Then the inequality ([7]) becomes 

s 

(8) ^codimv5ij(r^^Aj < dim Z^Ur). 

i=l 

Suppose G/P is a cominuscule flag variety. Let M{P) be the set of standard parabolic 
subgroups of L which are equal to the stabilizer of the tangent space (at some point) to some 
L-orbit on g/p. We will show (Lemma IA.7|) that if Q G M(P), then L/Q is cominuscule; 



however, not all parabolic subgroups Q oi L with L/Q cominuscule are conjugate to a 
subgroup in M[P) (see Sections 14. 1 1 and 1^31) . 

We now state our main theorem, which is proved in Section [31 

Theorem 4. Suppose that the semisimple part of G is simple (see Remark [^. Let 
TTi, . . . , 7r<j he a Schubert position for a cominuscule flag variety G / P . Then tti, . . . , vr^ 
is feasible if and only if the following condition holds: for every Q G M{P) U {L} and 
every feasible top-degree Schubert position Ai, . . . , As for L/Q, the inequality ([8]) holds. 

The degenerate case of Q = L in ([8]) gives the basic codimension inequality 
(9) ^codimT^^ < dim G/P. 

If we restrict our attention to top-degree Schubert positions 7ii,...,ns, this degenerate 
case is unneeded as ([9]) is then an equality. Thus we have the following recursion purely 
for the feasible top-degree Schubert positions. 

Corollary 5. Suppose that the semisimple part of G is simple. Let 7ri,...,7rs be a top- 
degree Schubert position for a cominuscule flag variety G/P. Then tti, . . . , tt^ is feasible if 
and only if for every Q G M{P) and every feasible top-degree Schubert position Ai, . . . , A^ 
for L/Q, the inequality holds. 

Remark 6. The hypothesis that G^^ be simple is technically necessary, but mild. The- 
orem m and Corollary [5] allow us to obtain necessary and sufficient inequalities for any 
reductive group G and cominuscule G/P. When G^^ is not simple, the group G/Z{G) is 
the product x ■ ■ ■ x G'^ of simple groups, and P/Z{G) is the product P^ x ■ ■ ■ x P^ 
of parabolic subgroups P^ C &. Then G/P ^ G^/P^ x ■■■ x G^/P^, where each & / P^ 
is cominuscule (or P^ = G^). Furthermore, each Schubert position vTj G is a /c-tuple 
(tTj^ . . . , 7rf ) G W^^ X ■ ■ ■ X , and tti, . . . , tt^ is feasible for G/P if and only if 7i{, . . . ,ni 
is feasible for G^/P^ for all j. Thus we simply check that each 7r|,...,7r^ satisfies the 
inequalities ([HD with Q G M{P^) U {L^} for all j. 

These inequalities are not of the form on G/P, but rather of the more general form ([7]) 
on G/P. 

Remark 7. In [2] , Belkale showed that the Horn recursion implies Zelevinsky's Saturation 
Conjecture. As we will see in Sections 14.11 and 15. our recursion for Grassmannians is 
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different from the classical Horn recursion. Nevertheless, Belkale's argument can be used 
to show that our recursion also implies the Saturation Conjecture. We will not repeat 
the argument here, but the reader who is familiar with it will see that little modification 
is required. Thus our proof of Theorem H] will implicitly also give a new proof of the 
Saturation Conjecture. 

Remark 8. As can be seen from the examples in Sections 14.21 and 14.31 the system of 
inequalities in Theorem H] may be redundant. An interesting problem is to find an irre- 
dundant subset of these inequalities which solves the feasibility question. For the classical 
Horn inequalities, this is known [HIlT], however since our inequalities are different, this 
problem is open, even for the Grassmannian. 

2.2. Local criteria for feasibility. The derivation of necessary inequalities of Theorem[2] 
begins with the observation that feasibility can be detected locally. Recall that P acts on 
the tangent space TepG/P — g/p. 

Proposition 9. A Schubert position tti, . . . , for G/P is feasible if and only if the in- 
tersection 

(10) piT^, n P2T^, n ■■• n psT^^ 

is transverse in g/p, for general pi, . . . ,ps G P. 

Proof. Since a general intersection of Schubert varieties is transverse at the generic point of 
each of its components, either a general intersection is empty or else it is (i) non-empty, (ii) 
of the expected dimension, and (iii) the Schubert varieties meet transversally at every such 
generic point. Thus, given an intersection which is non-empty but otherwise general, 
either it is transverse at the generic point of every component and the Schubert position 
is feasible, or else it is not transverse at the generic point of some component and the 
Schubert position is infeasible. 

Consider an intersection of Schubert varieties ([6]) that are general subject to their con- 
taining the distinguished point eP. Such an intersection is of the form 

(11) piX^, n P2X^^ n ■ ■ • n , 

where pi, . . . ,Ps are general elements of P. Since G/P is a homogeneous space, a general 
intersection flTTl) containing eP is transverse if and only if a non-empty but otherwise 
general intersection is transverse. But (fTOjl is just the intersection of the tangent 
spaces at eP to the Schubert varieties in (ITT]) . Thus the intersection (fTOj) is transverse if 
and only if tti, . . . , Tr^ is feasible. □ 

When G/P is a cominuscule flag variety, we have the following refinement of Propo- 
sition [9|, in which the general elements pi, . . . ,ps G P are replaced by general elements 
/i,...,/, e L in dlU]). 

Proposition 10. A Schubert position Tri,...,??^ for a cominuscule flag variety G/P is 
feasible if and only if the intersection 

hT^, n kT^, n ■■■ n /,T^, 

is transverse for generic k E L. 
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Proof. Since G/P is cominuscule, the unipotent radical Np of P is abelian and thus acts 
trivially on its Lie algebra xip and on its dual, g/p. Thus we may replace general elements 
Pi, . . . ,Ps E P hj general elements /i, . . . , G L in (fTOl) . □ 

2.3. Derivation of necessary inequalities. 

Proposition 11. For each i = 1, . . . ,s, let -Ki and Aj he Schubert positions for G/P and 
L/Q, respectively, and iiiXi the corresponding Schubert position for G/ R. 

(i) //ttiAi, . . . , TisXs is feasible, then so is hi, . . . , TCg. 

(ii) // both Xi, . . . ,Xs and tti, . . . , vr^ is feasible, then vriAi, . . . , HsXs is feasible. 
Proof. For (i), the hypotheses imply that on G/R the intersection 

(12) S'l^TTiAi n 92X^^x2 n ■ ■ ■ n QsX^^Xs 

is non-empty for any gi, . . . ,gs G G. Since the image in G/P of this intersection under the 
projection map pr ([3]) is a subset of 

(13) giX^^x^, n (72A2 n ■ ■ ■ n gsX;^x^^ , 

this latter intersection is non-empty for any gi, g2, . . . , gs G G, which proves (i). 

For (ii), let pi,...,Ps G P be general. Then piX^^ , . . . ,PsX~^ are general, and the 
hypotheses imply that the intersection 

PiX^^x^^ n P2X2^x^^ n ■ ■ ■ n p.aj^x^, 

is transverse at the point eP. Similarly, the hypotheses imply that the intersection in 
L/Q = P/R 

PiXx^ n P2XX2 n ■ ■ ■ n PsXx, 

is non-empty and transverse at the generic point of each component. Thus Proposition [T]^ii) 
implies that the intersection 

PiX^^xi n P2X^^X2 n ■ ■ ■ n PsX^^Xs 

is transverse at a general point lying in the fiber P/ R above eP. □ 

Using Proposition [TT], we prove Theorem [2J 

Proof of TheoremlE By Proposition [TlTii) . the Schubert position vriAi, . . . , iTsXg is feasible 
for G/R. Let ri, . . . ,rs be general elements of R. Then by Proposition [H] 

is transverse. 

Since ip^ is a surjection. Proposition [Tt^i) implies that the intersection 

(14) <^a(riT,iAi) n <^a(r2T^2Aj n ■ ■ ■ n 

is transverse in s*. This implies the codimension inequality 

s 

^codimv35(rjT^^Aj < dims. 

i=l 

Since the map ip^ is P-equivariant, these codimensions do not depend upon the choices of 
the Tj, which proves the theorem. □ 
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3. Proof of Theorem H] 

This proof is independent of Lie type and uses some technical results involving roots 
of the different groups {G, P, R, L,Q, . . .) and their Lie algebras, which we have collected 
together in the Appendix. For the classical groups, these results can also be verified 
directly. For example. Lemma I A. 71 shows that L/Q is cominuscule if Q € M{P); this 
is also seen more concretely in Section H] on a case-by-case basis. Figures [U [21 and [3] 
illustrate the various groups and spaces that arise through examples in type A. In this 
case, G/P = Gr(/c, n), the Grassmannian of fc-planes in C", the semisimple part of L is 
SLk X SLn-k, and the tangent space at eP is identified with k x {n—k) matrices. 

We will prove Theorem H] in three stages, which we formulate below. 

Theorem 12. Suppose that the semisimple part ofG is simple. Let tti, . . . , vr^ be a Schubert 
position for a cominuscule flag variety G/P. Then tti, . . . , tt^ is feasible if and only if any 
of the following equivalent conditions hold. 

(i) For every Q G M{P) U {L} and every feasible Schubert position Ai , . . . , for L/Q, 
the intersection 

(15) V5/?(nT^iAi) n V5/j(r2T^2A2) n ■ ■ ■ n ^nivsT^^xJ ■ 

is transverse for general elements ri, . . . , G -R. 

(ii) For every Q G M{P) U {L} and every feasible Schubert position Ai, . . . , A^ for L/Q, 
the inequality ([8]) holds. 

(iii) For every Q G M(P)U{L} and every feasible top-degree Schubert position Ai, . . . , As 
for L/Q, the inequality ([8]) holds. 

The intersection f[T^ is the specialization of ffT^ to the case where s = Z{nji), and so the 
transversality of this intersection implies the inequality ([H])- Thus the purely combinatorial 
statement of (ii) above is a priori strictly stronger than (i), while (iii) is strictly stronger 
than (ii). Theorem [TW iii) is precisely Theorem |H 

Suppose that tti, . . . , vr^ is a Schubert position for G/P and h, . . . ,ls are general elements 
of L. By Proposition [TOl tti, . . . , tt^ is feasible if and only if the intersection 

(16) T := hT^, n kT^, n •■■ n IsT^^ 
is transverse. 

Since Theorem H] establishes one direction of Theorem [T21 we assume that the Schubert 
position TTi, . . . , is infeasible, and hence that the intersection fll6l) is non-transverse when 
/i, . . . ,/s are general elements of L. We first show that there is some Q G M{P) and a 
feasible Schubert position Ai, . . . , As for L/Q such that a general intersection f|T5|) is non- 
transverse. This will prove Theorem [TW i). Then, we use an inductive argument to show 
this implies that one of the inequalities ([8]) is violated. 

3.1. A lemma on tangent spaces. Since L has only finitely many orbits on the tangent 
space g/p, there is a unique largest orbit O meeting the intersection T. This orbit does 
not depend on the generically chosen /i, . . . ,/s- Set Vi := (T^. fl 0)red to be the variety 
underlying the scheme-theoretic intersection of T^r^ with this orbit. 
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For any G g/p, we consider its L-orbit, L-v. As group schemes over C are reduced, 
the tangent space to L ■ t> at f is { ■ v. Let 3 be the quotient of g/p by its subspace i ■ v, 
and let V': fl/p 3 be the quotient map. 

The main idea in our proof is the following result concerning the images of the subspaces 
hT^^ in 3. 

Lemma 13. Assume either that v is a general point of T (1 O, or that v is a smooth 
point of each of the varieties UVi. The intersection f|T6|) is transverse if and only if the 
intersection 

(17) ^iiiT^,) n ^{hT^,) n ••■ n ^{hT^:) 

is transverse in the quotient space 3. 

Lemma [13] is invoked twice; once when v is taken to be a general point of T fl O, and 
a second time when the varieties UVi are smooth at v (but v is chosen in advance, so a 
priori we do not know that it is sufficiently general). A consequence of our analysis is that 
smoothness of the liVi at v is the condition for v to be general. 

We note that the intersection flTB]) is transverse if and only if for any k & L, the inter- 
section 

kT = {kh)T^, n {ki2)T^, n ■■■ n (A;/,)t^, 

is transverse. When necessary we will therefore allow ourselves to translate T, and hence 
f , by an element of L. 





3 


v 





Figure 1. For the Grassmannian Gr(/c, n), we may assume that f is a rank 
r matrix concentrated in the lower left of TepGr(/c,n) = Matfcx(n-fe)- Then 
[ • v (shaded) and 3 shown. 

Remark 14. Two special cases are worthy of immediate notice. 

Suppose that v lies in the dense orbit of L. Then 3 is zero-dimensional, and so Lemma [T3] 
implies that the intersection (fT6|l is necessarily transverse. 

On the other hand, suppose that v = 0. Then Lemma [T3] provides no information. How- 
ever, since v is assumed to lie in the largest orbit meeting T, we deduce that the subspaces 
/jT^^ meet only at the origin, and so ^codimT^^ > dimg/p. Thus the intersection (fT6l) is 
transverse only when this is an equality. 

Since we assumed that the intersection f|T6l) is non-transverse, we deduce that v cannot 
lie in the dense orbit. Moreover, if f = 0, then the basic codimension inequality arising 
from the degenerate case Q = L is violated. This second observation will form the base 
case of the induction in our proof of Theorem [TWii). Thus once we have proved Lemma [T^ 
we will assume that v ^ 0, and that v does not lie in the dense orbit of L on g/p, as we 
have already dealt with these cases. 



14 



KEVIN PURBHOO AND FRANK SOTTILE 



3.2. Proof of Lemma 1131 Under either hypothesis, we have f G O, hence O = L-v. For 
each i = 1, . . . , s, we consider the scheme-theoretic intersection /jT^. flO, whose underlying 
variety is UVi. Let Si denote the Zariski tangent space at v to this scheme. 

Si := T,{liT^^n{L-v)) = kT^^n{i-v) 

Then Si D T^{liVi). 

Lemma 15. Under the hypotheses of Lemma [7g|, the varieties liVi intersect transversally 
at V in O. Hence, the linear spaces T^{liVi) are transverse in l-v. 

Proof. Since T fl O is non-empty for generally chosen /i, . . . , /«, the intersection of general 
L-translates of the varieties Vi can never be empty. Since O is a homogeneous space 
of a reductive group, Kleiman's Transversality Theorem [TH Theorem 2(ii)] implies that 
the intersection of general L-translates of the Vi is transverse. The point v lies in the 
intersection of the varieties liVi. Since the elements k E L were chosen to be general, we 
conclude that the varieties kVi meet transversally at v, which by (either of) the hypotheses 
of Lemma [13] is a general point of their intersection. □ 

Corollary 16. The linear suhspaces Si are transverse in [■ v. 

Lemma [T^ now follows from Proposition (TJ^ii): we have the exact sequence 

^ t-t; fl/p ^ 3 ^ 0. 
with subspaces UTt,^ C g/p, and Si = UTt,^ fl ([ ■ f ) are transverse in [ ■ f . □ 

3.3. Proof of Theorem I12l (i). We now show that Lemma [T^ implies Theorem by 
identifying the intersection f|T7j) in 3 with a general intersection of the form (fl5|) in Z(nR)*, 
for a parabolic subgroup R of P corresponding to some Q G M{P). 

To this end, let f be a general point of T fl O, and let Q C L be the stabilizer of I ■ v. 
By Lemma I A. 71 Q is a parabolic subgroup of L and L/Q is a cominuscule flag variety. 
Translating v by an element of L, we may furthermore assume that Q is a standard 
parabohc, i.e. that Q D Bi. 

Define Aj to be the Schubert position of l^^Qk with respect to B^. Then there exists 
a bi E Bl such that h~^l~^Qlihi D XiB^X^^. Set := UhiXi G Q. Note that Ai,...,As 
is automatically feasible, since the /j are generic and eQ lies in the intersection of the 
translated Schubert cells liB^XiQ. 

By Corollary IA.9I we have an i?-equivariant isomorphism Z(n/j)* ^ 3. 

Lemma 17. We have (fii{qiT^^x,) - ipikT^,)- 

Proof. Note that Bl C Tr'^Biii. Since Bl C P, it stabilizes both P and Xj,., and thus it 
stabilizes Tt^.. We have the exact sequence ([5]) from Section [L2| 

Tx^ "-^ Tn.x, -» Aj ^T^^ . 

Since Q stabilizes the tangent spaces [/q,g/r, and g/p, we may act on this sequence by 
Qi := kbiXi to obtain 



THE RECURSIVE NATURE OF COMINUSCULE SCHUBERT CALCULUS 



15 




g/p ~ ixpo 



Figure 2. For the Grassmannian Gr(A;,n), if v has rank r, then L/Q ~ 
Gr(A;— r, n) x Gi{n—k—r,n—k). We illustrate the weight decomposition of 
spaces g/p, [-f, 3, q, l/q, Up, and rig, where the off-diagonal entries in an 
n X n matrix represent the roots in An-\- The roots of [ are shaded. 

as bi E Bl stabilizes T^. This is a subdiagram of 



We conclude that ipji^qiTT^^xJ — i^ihT-n-i), under the identification of Z^xir)* with 3. □ 

Since the intersection (fT6|) is assumed to be non-transverse, Lemma [13] implies that the 
intersection (fT7|) is non-transverse. Lemma [T7I shows that this is equivalent to 



being non-transverse. 

This is an intersection of the form f[T^ . however, since the are constructed from v 
and li, they will not be general elements of R (they are not even general elements of Q). 
It remains to show that a general intersection f[T^ is non-transverse. 

Consider what happens when we translate each Zj by a general element fcj G Stabj;^(Cf ) C 
Q. The point v will still be a point of the new intersection 



thus we obtain the same subgroup Q. Moreover, since f is a smooth point of kVi, and the 
ki are general, it will be a smooth point of {kili)Vi. If q'^ denotes the new qi we obtain for 
the intersection T', we find that q'^ = kiqi. Thus by Lemmas [13] and [17] we see that the 
intersection 




T' 



<^R{kiqiT^-^Xi) n ipR{k2q2T^2\2) n ■■■ H <^R{k,qsT^^xJ 



is non-transverse for general fcj G Stabj;^(Cf). By Lemma [A. 14] this implies that a general 
intersection ([T5]) is non-transverse. This proves Theorem [T2](i). □ 



16 



KEVIN PURBHOO AND FRANK SOTTILE 



3.4. Proof of Theorem I12l (ii). Recall that M{P) is exactly the set of those standard 
parabolic subgroups of the form StabL([ ■ v) for some v G g/p. 

We show that if tti, . . . , vr^ is an infeasible Schubert position for G/P, then there is a 
parabolic subgroup Q G M{P) of L and a feasible Schubert position Ai, . . . , for L/Q 
such that 

s 

(18) ^codimv9ij(r^^Aj > dimZ^nn), 

1=1 

where R is the parabolic subgroup of P containing Q. 

Suppose that Theorem [TW ii) holds for any proper subgroup of G whose semisimple part 
is simple, and let tti, . . . , vr^ be an infeasible Schubert position for G/P. By Theorem [121 1). 
there is a parabolic subgroup Q G M{P) and a feasible Schubert position Ai, . . . , A^ for 
L/Q such that for general ri, . . . , G R, the intersection 

(19) ^niriT^^xJ n ipR{r2T^.,x^) n ■ ■ • n ^pBifsT^.x,) 

is not transverse. If this intersection has dimension 0, then we deduce the codimension 
inequality ffTSjl and so we are done. 

Now we assume that the dimension of the intersection f|T9l) is not zero, and we use our 
inductive hypothesis to find a different parabolic subgroup Qi G M{P) and a feasible 
Schubert position fii, . . . , fig ior L/Qi so that the corresponding inequality holds. 

We begin by constructing a new cominuscule fiag variety G'/ P' whose tangent space at 
eP' is identified with 3. This will allow us to identify the intersection (fT9|) as an intersection 
of tangent spaces of Schubert varieties. Define the reductive (proper) subgroup G' of G to 
be 

G' := ZG{ZH{Z{Nn))). 
G' is the smallest reductive subgroup of G containing both H and Z^N^). Set P' := G'nR. 
Let L' denote the Levi subgroup of P', and let W denote the Weyl group of G'. 



I' 



Figure 3. For the Grassmannian Gr(A;,n), the semisimple part of G' is 
isomorphic to SL(^k_r)+(n-k-r) = SLn-2r, whosc roots are shaded. We also 
illustrate the weights of [', I - v, I' ■ v', 3', 1 ■ Vi, and Z{nfi). 

By Lemma IA.12I the semisimple part of G' is simple and by Lemma IA.13I G'/P' is 
cominuscule. Thus the inductive hypothesis applies to G'/P'. 
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The pattern map w i— > w of Billey and Braden [3] sends W — ^ W. The element w G W 
is defined by its inversion set, which is $(5') fl lnv{w). 

Lemma 18. For all w G W^, (Pr{T^) = T^. 

Proof. Since w G W^, Inv(w) = ^(T^). The weights of the tangent space Tuj are the 
inversions of w which he in $(g'/p'). By Lemma [A .131 ^{q' /p') = $(3). Since the weights 
of ipRiTw) are Inv(iy) fl $(3), we are done. □ 

By Lemmas [18] and IA.14I there exist l[, . . . ,1'^ G L' such that the intersection (fT9|) is 
equal to 

i'iT^rM',T^n---ni:T^. 

Furthermore, as the elements ri & R are general, so are the elements G L'. Since this 
intersection is not transverse, we conclude that if we set n'^ := vrjAj, then vr^, . . . , tt^ is an 
infeasible Schubert position for G'/P'. 

By our inductive hypothesis, there is a parabolic subgroup Q' G M{P') and feasible 
Schubert positions A'^, . . . , such that 

s 

(20) codimc/?'^, (T^'A^) > dimZ(nij/). 

i=l 

(Here, R' C P' is the largest parabolic subgroup such that R' H L' = Q'.) Then Q' is a 
standard parabolic which stabilizes l' ■ f' for some v' G g'/p'(~ 3). 

Let Qi be the stabilizer in L of l-fi, where vi = v + v' (we consider v' to be an element of 
q/P by the L'-equivariant injection g'/p' » g/p). It follows from Lemma [A. 151 that Qi is a 
standard parabolic, and so Qi G M{P). Let -Ri be the corresponding parabolic subgroup 
of P. By Lemma lA. 161 2'(nRj = Z{nji'), and 3' = {q'/p')/{1' ■ v') is the dual to this space. 

Let fii be the minimal coset representative of AjA^ in Wl/Wq^. Since Ai, . . . , A^ is feasible 
for L/Q = P/R, and A;, . . . , A; is feasible for L'/Q' = R/{RnRi), XiX[, X.X's is feasible 
for P/{Rr\Ri), by Proposition [TTT ii) . Hence by Proposition fTTT i) . /xi, . . . , /z^ is feasible for 
P/Ri = L/Q,. 

We now complete the proof by showing that dimy9ij^(T^.^.) = dimy^'^ij, (Tjt^a;). These 
i7-invariant subspaces have weights Inv(7rj/ij) fl $(3') and Inv(7rjAiA-) fl $(3'), respectively. 
Let = fi-^XiK e Wq,. Then by Q, 

Inv(7ri/ii) n $(3') = (z/Jnv(7riAiA0) n $(3') = z/^ (lnv(7riAiA0 n $(3')) , 
as Wq-^ preserves $(3')- Thus it suffices to show that 

Inv(7r,A,A:) n $(3') = Inv(^A0n<l>(3'). 
Note that we have ttAA' = ttAA', as the pattern map is W^'-equivariant. Then indeed 
Inv(7rAA') n $(3') = (7rAA')"^$" n $+(0') n $(3') 
= Inv(^^) n $(3') 
= Inv(^A') n $(3') . 



18 



KEVIN PURBHOO AND FRANK SOTTILE 



Thus we have exhibited a parabohc subgroup Qi G M{P) and a feasible Schubert position 
/ii, . . . , /is for L/Qi, such that by rewriting (!20!) we have 

s 

^ codim 99^1 (7V,mJ > dimZ(nKj, 

i=l 

as required. □ 

3.5. Proof of Theorem I12l (iii) . We need the following non-obvious fact which is proven 
in the Ph.D. Thesis [21]. 

Proposition 19. Suppose that vr' < vr m the Bruhat order. Then there is an injection 
l: Inv(7r') ^ Inv(7r) such that if a & Inv(7r'), then t(a) is a higher root than a. 

Sketch of Proof. It is enough to show this when vr' covers vr in the Bruhat order. In this 
case, vr' and vr differ by reflection in a root /?, and one can verify the proposition by 
comparing inversions within strings of roots along lines parallel to (3. □ 

Let 7ri,...,7rs be an infeasible Schubert position for G/P. Then by Theorem [TWii). 
there exists a parabolic subgroup Q G M{L) and a feasible Schubert position Ai, . . . , As 
for L/Q such that the inequality (fT8|) holds. 

If this Schubert position for L/Q does not have top-degree, then by Chevalley's for- 
mula [B], there exists a feasible Schubert position /ii, . . . , fig for L/Q such that fii < Aj, 
for z = 1, . . . , s. Since each tTj is a minimal coset representative, we have vTj/ij < TTjAj. 
Recall that the dimension of ipr{Tt^.\^) is the number of inversions of TTjAj which lie in the 
set of weights $(3). Since Nr is 5-stable, so is its center Z{Nr), and hence the roots in 
$(3) = — $(Z(nj?)) are an upper order ideal in Then Proposition [T9l implies that 

dim(y9/j(T^^^J < dimv2/j(T^,Aj, and thus ([H]) holds for /xi, . . . ,/is in place of Ai, . . . , As. 

□ 



4. Explicating the Horn recursion 

By Theorem HI the feasibility of a Schubert position tti, . . . , tTs for cominuscule G/P is 
detected by the inequality ([8]) for every feasible top-degree Schubert position Ai, . . . , As for 
L/Q for every Q G M{P). We noted in RemarkOthat these inequalities are combinatorial 
conditions. We now reformulate this. Write Inv'^(7r) for the set of weights $(0/p) — Inv(7r) 
and call these the coinversions of vr. They are the weights of the normal bundle, {g/p)/TT^, 
to Xt, at eP. 

Lemma 20. Given a Schubert position tti, . . . , tTs for G/P and a feasible Schubert position 
Ai, . . . , As for L/Q with Q G M{P), the inequality is equivalent to 

s 

(21) ^|lnv^(7ri)nAi<l>(3)| < dimj, 

1=1 

where 3 = Z^nu)*. 
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Proof. As we observed in Remark [3l the inequality ([7]) (and hence ([8])) can be computed 
combinatorially as codimips{T.„.xJ = |$(s*) — Inv(7rjAi)|. Since s* = 3, by (jlj) we have 

codimv9ij(T^^Aj = - Inv(7r,Ai) | 

= |$(3)n(<l>(g/p)-Inv(7r,A,))| 

= |$(3)-Arilnv(7r,)| 

Translating by Aj, this is equal to |Aj$(3) fl Inv'^(7rj)|, which implies the lemma. □ 

We introduce the following notation. Given a Schubert position vr for G/P and a Schu- 
bert position A for L/Q, set \7i\\ := |Inv'^(7r) fl A$(3)|. We also write |7r| := |Inv'^(7r)| = 
codimTjr. Then the inequalities of Lemma [20] become 

s 

"^Uilx, < dim3. 

1=1 

whereas the basic codimension inequality iQ becomes 

s 

^IvTil < dimg/p. 

i=l 

Since G/P is cominuscule, the weights $(g/p) form a lattice [12]. For vr G W^, the 
tangent space is i^^-invariant, so its weights form a lower order ideal in this lattice. 
Given a poset Y, let J(Y) be the distributive lattice of lower order ideals of Y [26] . 
Proctor [19] showed that 

Proposition 21. ~ J($(g/p)). 

Remark 22. Proposition [21] allows us to interpret the inequalities ([8]) in terms of convex 
geometry. Let V be the vector space of functions /: $(g/p) — > M. The set 

■■= {fEV\a<Pe $(0/p) ^ < fia) < fiP) < 1} 

of order preserving maps from $(g/p) to [0,1] is the order polytope [25] of the poset 
$(g/p). Its integer points are the indicator functions of upper order ideals in $(g/p), 
which by Proposition [21] are the indicator functions of the coinversion sets Inv^(7r) of 
Schubert positions vr for G/P. Write u-,, E V for the integer point of Og/p corresponding 
to the Schubert position n. 

Given a Schubert position A for L/Q with Q G M{P), define a linear map S^: F ^ M 

by 

Sa(/) := Yl /(^) • 

76A<I>(3) 

Then [ttIa = Sa(u^). 

In particular, the inequality ([HD may be interpreted as a linear inequality on the polytope 
{Og/pY, and so the set of all feasible Schubert positions ni, . . . ,tTs for G/P is naturally 
identified with the integer points in the feasibility polytope which is the subpolytope of 
(Og/p)^ defined by the set of inequalities from Theorem[ll We have not studied the structure 
of this feasibility polytope. 
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We now investigate the inequalities of Theorem H] on a case-by-case basis. Recall that 
M(P) is the set of standard parabolic subgroups of L of the form Q = StabL(T^L ■ v), for 
some V G g/p. Any two suitable choices of v in the same L-orbit give the same Q. Thus 
for each type, it is enough analyze one such choice of v from each L-orbit. The cases where 
V = or V is in the dense orbit can be excluded, since these yield Stabi(T^L ■ v) = L. We 
can always take v to be of the form 



H VVa, 



where G g/p is a non-zero vector of weight a, and ai, . . . , is a sequence of orthogonal 
long roots. The number r determines the L orbit of v [22] • We will also make use of 
Lemma [A. 4[ which asserts that for such a choice f , the weights of 3 will be the weights of 
0/p orthogonal to ai, . . . , a^- 



4.1. Type v4„-i, the classical Grassmannian, Gr(fc,?T,). Suppose that P is obtained 
by omitting the A;th node in the Dynkin diagram of An-i- Then G/P is Gr(/c,n), the 
Grassmannian of /c-planes in C". The Levi subgroup L of P has semisimple part SLk x 
SLr^-k- We identify g/p with Hom(C^ C'^-'^), where © C'^-'^ = C". Its weights are 

^(g/p) = {ej - ei \ 1 < i < k < j < n} , 

where Ci, . . . , e„ are the standard orthonormal basis vectors of C" = ()*. We identify $(g/p) 
with the cells of a k x (n—k) rectangle where ej — Cj corresponds to the cell in row i (from 
the top) and column j—k (from the left). The lowest root in ^(g/p) is in the lower left 
corner and the highest root is in the upper right corner. 

Minimal coset representatives vr G are permutations of n with a unique descent at 
position k. The inversion set of a permutation vr is the set of roots 

{cj — ei\i<k<j such that 7r(z) > . 

We display this for n = 11, A; = 5, and tt = 136710 24589 11, shading the inversion set. 



(22) 



Inv(7r) 



Inv'=f7r) 



The permutation may be read off from the inversion diagram as follows. Consider the path 
which forms the border of Inv(7r) from the upper left corner to the lower right corner of 
the rectangle. If we label the steps from 1 to n, then the labels of the vertical steps are 
the first k values of vr and the labels of the horizontal steps are the last n—k values of tt. 

If we write := ek+i — ek+i-i, which is the ith root along the the anti-diagonal in $(g/p) 
starting from the lower left, then the vector v may be taken to have the form 



(23) 



+ Va2 + h f , 



and L -v C Hom(C'^,C'^ ^) consists of rank r matrices. Note that 1 < r < minj/c, n— A;}. 
Then the set $(3) is the upper right (k—r) x (n—k—r) rectangle in the k x (n—k) rectangle 
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representing $(g/p), and dim 3 
r = 2. 



{k—r){n—k—r). We show this for n = 11, k = 5, and 



a2- 
ai- 



The subgroup Q G M{P) which is the stabihzer of slk x sln-k ■ v is obtained by further 
omitting the nodes at k—r and at k+r in the Dynkin diagram for L**. 

P 

• — • — o- — • — o — • — -o — • — • — • 



Thus L/Q is isomorphic to Gi{k—r,k) x Gr(r, n— /c). 

An element A G acts on $(g/p) by simultaneously shuffling the r rows that do not 
meet $(3) with those that do, and the same for columns. This is equivalent to selecting r 
rows and r columns, the images under A of the rows and columns which do not meet $(3). 
If we draw Inv'^(7r) in the rectangle and cross out the selected rows and columns, then \'k\x 
is the number of boxes which remain. In the example (!22|) above with vr = 1367 10 24589 11 
and r = 2, if A selects rows 2 and 4 from the top and columns 2 and 6 from the right, we 
see that IvtIa = 7. 



6 



Remark 23. For the purpose of our cominuscule recursion we describe how to obtain the 
inversion diagram of an element A G W'^ , which is a subset of a {k—r) x r rectangle for the 
rows and a r x [n — k — r) rectangle for the columns. In the rectangle for the rows, draw a 
path from the upper left corner to the lower right corner whose iih step is horizontal if A 
selected row i and vertical otherwise, while in the rectangle for the columns, draw a path 
from the lower right corner to the upper left corner whose ith step is vertical if A selected 
column i and horizontal otherwise. We show this for our example. 



2 






4 







6 












^ 2 



Since L/Q is a product of smaller cominuscule flag varieties, feasibility for the Schubert 
positions A in the recursion is determined separately on each factor. Note that not all 
cominuscule L/Q enter into this recursion. 

4.2. Type D^+i, G = S02n+2i G/P is the even-dimensional quadric, Q^*^. Here, the 
parabolic subgroup P is obtained by omitting the rightmost node of the Dynkin diagram, 
as shown in Table [H Its Levi subgroup L has semisimple part S02n and the flag variety 
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G/ P is the even- dimensional quadric Q^" in p^n+i^ rjj^g lattice $(g/p) is the poset A„_i, 
whose Hasse diagram we display, where elements to the right are greater. 




1 n 2n-2 



Each root in $(0/p) is orthogonal to exactly one other, and their indices sum to 2n—2. 
Consequently an orthogonal sequence of long roots has length at most 2. For our purposes, 
there is one interesting orbit of L in g/p. In fact, fl/p is the defining representation of S02n 
and this orbit is the set of (non-zero) isotropic vectors, the cone over the quadric Q^""^. 
Thus M{P) consists of a single parabolic subgroup Q, where L/Q is the quadric Q^""^, 
and W'^ = A„_i. Here Q is the stabilizer in L of [ ■ Va, where a is the simple root defining 
P (labeled in A„_i) and $(3) is the orthogonal complement to a which is the single root 
labelled 2n—2 in A„_i. 

By Proposition [2T|, is the set of order ideals of A„„i, which is equal to A„, where 
the set of weights of Tn- is equal to the order ideal vr, and |7r| is the cardinality of the 
complement of this order ideal. Thus A G W'^ is an element of A„_i, whereas vr G is an 
order ideal of A„_i. The action of Wp on both $(g/p) and Wq canonically identifies these 
two occurrences of A„_i; however, as the identification of with A„ is not canonical, 
there is a choice to be made. We will adopt the convention that n G A„ corresponds to 
the n-element order ideal in A„_i which contains n—1 and n corresponds to the n-element 
order ideal which contains n—1. For A G = A„, we see that A<l>(3) is the root A"*- 
orthogonal to A, which is found by rotating the Hasse diagram by 180°. Thus 



(24) \n\x 



if A^ G TT 

1 otherwise 



For example, 

(25) = \n\n~i = 1 and = \n\— = 0. 

Since |M(P)| = 1 and L/Q is Q^""^, the cominuscule recursion in this case can proceed 
by induction on n. The base case is Q^, the quadric in which is isomorphic to x P^. 
Note that the condition 



< 1 



i=l 

for Ai, . . . , As feasible for L/Q, is implied by the basic codimension inequality 



E 



TT,- \ < 2n . 



1=1 

unless IvTil + |7r2| = 2n and \it^\ = ■■■ = (or some permutation thereof). Indeed if 
Ai, . . . , As is feasible for L/Q, and {ttiIx-^ = \t^2\x2 = 1; then |7ri| + |7r2| > 2n. Thus the only 
interesting cases are to determine which pairs {n,n), (n,n), {n,n) are feasible. 

The cominuscule recursion gives this answer to this question. We use the computa- 
tions (!25|) . If (n—1, n—1) is feasible for Q^""^, then |n|„_i + |n|;;T:Y = 2 > 1, and so (n, n) 
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is infeasible for Q'^^, whereas (n, n) and {n,n) are feasible. Similarly if {n—l,n—l) and 
(n— l,n— 1) are feasible for L/Q, then |n|„_i + |n|„_i = |n|;^ + = 2 > 1, and so 

(n, n) and (n, n) are infeasible, and (n, n) is feasible. By induction, we see that if n is odd, 
(n, n) and {n, n) are feasible for Q^" and (n, n) is infeasible, and vice-versa if n is even. 



4.3. Type G = S02n+i, G/P is an odd-dimensional quadric, Q^""^. The analysis 
of the odd-dimensional quadric is similar to the even-dimensional quadric, in that g/p is 
the defining representation of L = S02n-i and there is a single interesting L-orbit on 
q/P consisting of non-zero isotropic vectors. In the even-dimensional quadric, this orbit 
gave the inequalities for determining feasibility in the middle dimension. For the odd- 
dimensional quadric, which has no middle-dimensional cohomology, these inequalities are 
redundant: they are all implied by the basic codimension inequality Yli=i — 2n — 1. 
Thus feasibility for Q^""^ is trivial, as the only inequality needed is the basic codimension 
inequality. 



4.4. Type C„, G = Sp2ni G/P is the Lagrangian Grassmannian. Suppose that P is 
obtained by omitting the long root from the Dynkin diagram for C„. Then G/P = LG{n), 
the Lagrangian Grassmannian of isotropic n-planes in C^", where C^" is equipped with a 
non-degenerate alternating bilinear form. The Levi subgroup of P is GL^, and g/p is the 
second symmetric power of the defining representation of GLn, that is, symmetric n x n 
matrices. Its weights are {ei + Cj \ 1 < i < j < n}, where ei, . . . ,e„ are the standard 
ortho normal basis vectors of = f)*. 

We identify $(g/p) with the cells of the staircase shape of height n. Numbering the rows 
and columns in the standard way for matrices, the weight Cj + ej with i < j corresponds to 
the cell in row i and column j in the staircase. We write the coinversion set of a minimal 
coset representative tt G as a strict partition in the staircase, with the inversion set 
its complement. We use the strict partition of Inv^(7r) to represent elements vr G W^. We 
display this for n = 7 and tt = 7521, shading the inversions of tt. 



Inv'fTr) 



■ Inv( 



TT 



The lowest root in ^(g/p) is in the last row and the highest root is in the first column. 

The long roots in $(0/p) are 2ei,...,2e„, which are pairwise orthogonal. Set a, := 
2e„_|_i_j, which is the zth root along the diagonal edge of $(g/p) from the lower right. Then 
the vector v has the form Vai +Va2 + ■ ■ ■ + Var, The weights of Qln-v are {ci + Cj \ n — r < j}, 
and the subgroup Q G M{P) of L = GLn which is the stabilizer of 0[„ ■ v is the stabilizer 
of the r-dimensional linear subspace spanned by the last r basis vectors e„+i_r, . . . ,e„. 
Thus L/Q is the classical Grassmannian, Gr(r, ra). In this way, the weights of 0[„ ■ v are 
the last r columns of the staircase and the weights of 3 are the first n—r columns and 
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dim 3 



(" 2^^)- We show this for n = 7 and r = 3. 



a2- 



ai- 



Elements A G act on $(0/p) by simultaneously shuffling rows and columns numbered 
1, . . . , n—r with those numbered n+l—r, . . . ,n. This is equivalent to selecting r boxes on 
the diagonal corresponding to the images of the roots ai, . . . ,ar- Then A$(3) consists of 
weights which are orthogonal to each of the selected weights, and are obtained by crossing 
out the row and column of each selected box. This is displayed in Figure |l](a) for n = 7, 
r = 3, and when A selects the boxes in positions 2, 3, and 6. After crossing out the rows 




(a) 



(b) 



Figure 4. \tt\x = 5 for tt = 7521 and A = 236. 

and columns, {nix is the number of boxes in Inv'^(7r) which are not crossed out. We display 
this in Figure 111(b) for vr = 7521 with the same numbers n, r, and A as before. 

We associate a minimal coset representative A G W'^ for Gr(r, n) to a selection of boxes 
on the diagonal in the same way as for columns in Remark [231 In our example, the selection 
of positions 2, 3, and 6 gives the inversion diagram for Gr(3, 7). 





6 












3 








2 



4.5. Type G = S02n+2i G/P is the orthogonal Grassmannian, OG{n+l). 

Suppose that P is obtained by omitting one of the roots in the fork of the Dynkin diagram 
for I?n+i- Then G/P is the orthogonal Grassmannian OG{n+l) of isotropic n+l-planes in 
(^2n+2^ where C^""*"^ is equipped with a non-degenerate symmetric bilinear form. The Levi 
subgroup of P is GLn+i, and g/p is the second exterior power of the defining representation 
of GLn+i, that is, anti-symmetric (n+l) x (ri+l)-matrices. Its weights are {cj + | 1 < 
i < j < n + 1}. 

We identify $(g/p) with the cells of the staircase shape of height n. Minimal coset 
representatives tt G are strict partitions corresponding to Inv'^(7r). This is exactly 
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the same as for the Lagrangian Grassmannian LG{n); not only do these two cominuscule 
flag varieties have Schubert positions indexed by the same set (of strict partitions), but 
a Schubert position vri, . . . , vTs is feasible for LG{n) if and only if vri, . . . , tTs is feasible for 
OG{n+l). Despite this similarity, the minuscule recursion is different for LG{n) and for 
OG(n+l). 

Numbering the rows of the staircase from 1 to n with 1 the longest row, and the columns 
2 to n+1 with n+1 the longest column, the weight Cj + ej with i < j corresponds to the 
cell in row i and column j in the staircase. Every root in ^(g/p) is long. Set ctj := 
^n+2-2i + e„+3_2j, which is the (2i— l)st root along the diagonal edge of ^(g/p) from the 
lower right. Then the vector v has the form 

Vai+Va2^ \- Va,. ■ 

The weights of gin+i-v are {ei+ej \ n+l—2r < j}, and the subgroup Q of L = GLn+i which 
stabilizes gln+i • v is the subgroup stabilizing the 2r-dimensional linear subspace spanned 
by the last 2r basis vectors, e„+2-2r; • • • ,^n+i- Thus L/Q is an ordinary Grassmannian 
Gr(2r, n) of even- dimensional subspaces. In this way, the weights of gln+i ■ v are the last 
2r columns of the staircase and the weights of 3 are the first n—2r columns. We show this 
for n = 8 and r = 2. 



0L2- 



Elements A e act on $(g/p) by permuting the indices of the weights + Cj. Since 

(ci + ej,efc + e;) = j} n {A;, /}| , 

we obtain the weights of A$(3) as follows. The diagonal positions in row and column i for 
i = 1, . . . , n+1 lie outside the staircase. Then A selects 2r of these positions, and as before, 
we cross out the rows and columns of these 2r positions. This is displayed in Figure [5](a) 



for n = 8, 



2, and A = 3569. Then IttU counts the boxes in Inv'^ 



which are not 




I 



(b) 



Figure 5. IttIa = 6 for vr = 8532 and A = 3569. 
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crossed out. We display this in Figure [5] for vr = 8532 with the same numbers n, r, and A 
as before. For this case, IttIa = 6. We associate a minimal coset representative A G IV^ 
for Gr(2r, n+1) to a selection of boxes on the diagonal in the same way as for columns in 
Remark [23l 

We note that the inequalities for OG{n+l) are quite different than the inequalities of 
Section [4.41 for the Lagrangian Grassmannian LG{n), despite their having the same sets 
of solutions. 

4.6. Type Eq, G/P is the Cayley plane OP^. This is in many ways similar to the 
even- dimensional quadric. Here, the parabolic subgroup P is obtained by omitting the 
rightmost node of the Dynkin diagram of Eq, as shown in Table [H Its Levi subgroup L 
has semisimple part Spin^^Q (type D^), and the flag variety G/P is the even- dimensional 
Cayley plane OP^. The lattice $(0/p) is the poset S5 of Figured Thus is the set of 
(lower) order ideals in where vr G corresponds to the order ideal Inv(7r). 




Figure 6. Lattices for the exceptional cominuscule flag varieties. 

The tangent space g/p is the 16-dimensional spinor representation of L. As in Section l^l2l 
M{P) consists of a single parabolic subgroup Q, where L/Q = 0G{5). The iJ-fixed points 
on L/Q are the images of the weight spaces of g/p, and thus is canonically identified 
with 85. 

If a is the simple root defining P, then $(3) is the orthogonal complement a-*" to a 
in $(g/p), which consists of 5 roots. Moreover for A G W^, we have A<l'(3) = A"*" is the 
orthogonal complement to A in ^(g/p). Consequently, viewing vr as an order ideal in £5, 
and A as an element of S5, we have the following formula: 

kU = |{/3G<l>(fl/p) |/5^7r, P±X}\, 

and the inequalities ([8]) are 

s 

J^kiU, < 5. 

i=l 
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Note that the weight lattice $(l/q) is isomorphic to E^. There is a unique isomorphism 
from £5 to J(£^4). Thus we can view each A G as an order ideal in £^4, which is a strict 
partition inside a staircase diagram. This allows us to continue the recursion with 0G(5), 
as discussed in Section 14. 5[ 

4.7. Type £"7, GjP is ^^^(0^,0^). The parabolic subgroup P is obtained by omitting 
the rightmost node of the Dynkin diagram of -E7, as shown in Table [H Its Levi subgroup 
L has type and the flag variety GjP = Guj{0^, O*^). The lattice ^(fl/p) is the poset £e, 
so that 71 G corresponds to an order ideal in Sq, via its inversion set. 

The tangent space g/p is the 2 7- dimensional minuscule representation of Eq. This has 
two interesting orbits. The smallest is the orbit through v = G g/p, where a is the 
simple root defining P. It is 17- dimensional, and gives rise to the parabolic subgroup 
Q (Z L which obtained by omitting the rightmost node of the Eq Dynkin diagram. The 
second orbit is 26-dimensional, and is the orbit through v = Va + Va2, where ^2 £ ^{q/P) 
is the (unique) lowest root orthogonal to a. This orbit gives rise to the parabolic subgroup 
Q (Z L obtained by omitting the leftmost node of the Eq Dynkin diagram. Thus in both 
cases L/Q is isomorphic to the Cayley plane OP^, but these two manifestations of the 
Cayley plane give rise to different inequalities. (This also occurs for LG{n), where we have 
different inequalities coming from isomorphic varieties Gr(r, n) and Gr(n— r, n).) 

As in Section 1121 the Schubert positions for OP^ correspond to order ideals in £^5. Since 
J(£^5) is canonically isomorphic to Sq, we will now identify with Sq. 

For the smaller orbit, $(3) is the orthogonal complement to a in ^(g/p), which 
consists of 10 roots. Thus viewing vr as an order ideal in Sq, and A as an element of Sq, we 
have the following formula: 

\nU=\{Pe^Q/p)\P^n, P±X}\. 

and the inequalities ([8]) for this orbit are 

s 
i=l 

For the larger orbit, $(3) is the orthogonal complement to {a, 02}, which consists of 
highest root in ^(g/p). Let A 1-^ A denote the unique order reversing involution on Sq. 
Then $(3) = a, and in general A<l'(3) is the single root A. Thus we have 

fo ifAGTT 
I 1 otherwise 

and the inequalities ([8]) for this orbit are 

s 
i=l 
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5. Comparison with other inequalities 

We first discuss how tlie classical Horn inequalities arise from the inequalities of Theo- 
rem [2] and how to modify the proof of Theorem H] to prove their sufficiency. Next, we show 
how to use Proposition [11] to derive a different set of necessary inequalities for feasibility 
on G/P, which we call the naive inequalities. When G/P is the classical Grassmannian, 
these include the Horn inequalities and were essentially derived by Fulton P, Section 1]. 

Our derivation of naive inequalities generalizes Theorem 36 of Belkale and Kumar in [3] . 
While their subset is a proper subset of the inequalities from Theorem [21 it includes 
none of the sufficient inequahties ([8]). 

Finally, we explain these naive inequalities in detail for the Lagrangian Grassmannian, 
which shows they are quite different than the inequalities of Theorem [U as given in Sec- 
tion 14.41 We conjecture that the naive inequalities are sufficient to determine feasibility 
for the Lagrangian Grassmannian. We have verified this conjecture for s = 3 and n < 8. 

5.1. Horn inequalities. Schubert classes o"^ in the cohomology of the Grassmannian 
Gr(/c, n) are traditionally indexed by partitions /x, which are weakly decreasing sequences 
of non-negative integers 

/i : n-k > /i^ > /i^ >■■■>/> . 

Write for the sum /i^ + ■ ■ ■ + /i'^. The partition /x associated to a Schubert position vr 
is essentially its coinversion set Inv'^(7r). Specifically, /i* is the number of positive roots of 
the form ej — Cj which are coinversions. With the conventions of Section 14.11 the Ferrers 
diagram of fi is the reflection of Inv'^(7r) across a vertical line. 

Let /i* denote the conjugate partition to fj,, whose Ferrers diagram is obtained by trans- 
posing the Ferrers diagram of fi. Note that if /i indexes a Schubert class for Gr(A;, n), then 
/i* indexes a Schubert class for GT{n—k,n). 

Given Schubert positions /ii, . . . , /Xm and u for Gr(A;, n), we say that occurs in YliLi '^iJ.i 
if, when we expand the product in the basis of Schubert classes, occurs with a non-zero 
coefficient. Necessarily, we must have the codimension condition 

\u\ = |/ii| + |/i2| H h |/im| • 

If /i is a partition indexing a Schubert position for Gr(/c,n), and k: k — r > > . . . > 
> is a partition for Gr(r, k), let 

r 

K[a] := a + K"+^-" and := ^/i'^^"'. 

a=l 

We recall the Horn recursion for Gr(A;, n), following Fulton [HI Theorem 17(1)]. 

Proposition 24. Let fii, . . . , fim CLnd v he Schubert positions for Gr(A;, n) with \u\ = |yUi| 4- 
• • ■ + \fJ'm\- The following are equivalent. 

(i) a,y occurs in HIli (^/i, ■ 

(ii) The inequality 

m 

(26) > wf 

i=l 
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holds for all Schubert positions Ki, . . . , Km o-nd 9 for Gr(r, k) such that ag occurs in 
YliLi ^K.i, and all 1 < r < k . 

The proof of Theorem H] can be modified to prove Proposition [2H 

As we saw in Section 14. the semisimple part of the Levi subgroup is a product L^^ = 
Lq X Li. Rather than study the tangent space I ■ f to the L-orbit through v, we instead 
study the tangent space ti -f to the Li-orbit through v. Then Lemma [13] is true under this 
substitution for the following reason. Let 0i denote the new quotient map 0i: (g/p) — >■ 
(q/P)/ (li-v). We know from Lemma [T3] (as originally stated) that the intersection fX^i hT-jti 
is transverse if and only if ni=i 0(^i^7rJ is transverse. But since factors through 0i, by 
Proposition [T](i) these are transverse if and only ^i^i(t>i{hT-Ki) is transverse. The rest of 
the proof proceeds very much as written (although most of the Appendix is unnecessary 
since this is type A). We deduce that by using only one factor of , one obtains a set of 
necessary and sufficient inequalities for feasibility on Grassmannians, different from those 
of Theorem HI 

These inequalities turn out to be the classical Horn inequalities. To see this, we adopt 
some of the notation of Section 14. ![ identifying g/p with Hom(C'^, C"~'^) and L'^^ with 
SLkiC) X S'L„_fc(C), where Li = SLn^^iC). If v has the form fl2^ . then 

$(s[„_fc • v) = $([1 ■ v) = {cj-Ci \ k- r<i<k<j<n}. 

Thus $(3) is the upper (k—r) x {n—k) rectangle in ^(g/p), so that dim^ = {k—r){n—k). 
We display this when n = 11, /c = 5, and r = 2. 

I I I \A "^{S^n^k ■ V) 

The subgroup Q which is the stabilizer of sln-k ■ v is obtained by further omitting the 
node at position k—r in the Dynkin diagram for L. Thus L/Q is isomorphic to Gr(/c— r, k). 
Elements A G act on $(g/p) by shuffiing the r rows which do not meet $(3) with those 
that do. As before, |7r|;v is the number of boxes in Inv^(7r) which remain after crossing out 
the images of the rows not in 3. For example, when = 11, = 5, vr = 136710 24589 11, 
r = 2, and we select rows 2 and 4 from the top, we see that [ttIa = 10. 



The preceding discussion shows that we have the following recursion for top-degree 
Schubert positions (the analog of Corollary [5]) . 

Proposition 25 (Horn recursion). Let 7ri,...,7rs he a top-degree Schubert position for 
Gr(/i;, n). Then tti, . . . , vr^ is feasible if and only if for every 1 < r < k and every feasible 
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top-degree Schubert position Ai, . . . , for Gr(A;— r, k), we have 

s 

(27) J^lvr.U. < {k-r){n-k) 



1=1 



Finally, we show that the two recursions in Propositions [23] and [25] are identical. 

Let n be the partition associated to vr and be the partition associated to A; thus k is a 
partition for Gr(r, k). If we compare the definition of [ttIa with Remark [23| which explains 
how to associate an inversion diagram to the rows selected by A G W^, we see that 

(28) IttU = - i/ir- 

Let z/ be a partition for a Schubert position for GT{k,n). The dual partition u defined 

by 

= n-k - z/'=+l^^ 



has the property that + \u\ = k{n—k) and 



1 if /i = 1/ 
otherwise . 



'Gr(fc,n) 

Thus CTy appears in YULi "^m" l^^i ■ ■ ■ i l^^i z/ is a feasible top-degree Schubert 

position. 

The reader can easily verify that \v\^ = r{n — k) — . Thus (1261) becomes 

m 

(29) XI 1^*1^' + I'^l^- ^i'^-k)- 

i=l 

Since /xi, . . . , fim, z? is a top-degree Schubert position for Gr(fc, n), 

lAiil + |/^2| H h |yUm| + I'^l = k{n-k) . 

We subtract (12^ from this, setting s := m + 1, /i'^ := z/, and := 6', to obtain 



i=l 

If the partition /Xj corresponds to the representative vTj G and the partition k\ to the 
representative Aj G VT*^, then, by (|251) . this is just the condition (ITTl) . 

5.2. Naive inequalities. Recall the situation of Proposition [TTl We have parabolic sub- 
groups R <Z P d G and a correspondence between Schubert positions A for P/Ri= L/Q), 
TT for G/P, and Avr for G/R. 

Suppose that P' is another parabolic subgroup of G which contains R. The image of the 
Schubert variety X\t, of G/R under the projection to G/ P' is a (translate of a) Schubert 
variety X^/ of G/P' . Write ||vr||A for the codimension of X^^i in G/P'. We intentionally 
suppress the dependence of vr' on A and of \\Ti\\x on P' . We use Proposition [TT], which relates 
feasibility for Schubert problems on different flag varieties, to obtain necessary inequalities 
which hold for feasible Schubert problems on G/P. 
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Theorem 26. Suppose that tti, . . . , vr^ is a feasible Schubert position for G/P. Given par- 
abolic subgroups R <Z P' of G with R G P and any feasible Schubert position Ai, . . . , As 
for P/R, the Schubert position tt[, ■ ■ ■ jIt'^ is feasible for G/P'. In particular, any neces- 
sary inequalities for feasibility on G/P' give inequalities on the original Schubert position 
TTi, . . . , for G/P. For example, the basic codimension inequality for vrj, . . . , vr^ gives 



Proof. By Proposition [TTT ii). Aitti, . . . A^tTs is a feasible Schubert position for G/R, and 
so by Proposition flTlfi). 7r^,...,7r^ is a feasible Schubert position for G/P'. The rest is 



Remark 27. Belkale and Kumar [31 Theorem 36] use similar ideas to also derive (I3UI) . 
When P' n P = R, they express these inequalities in a form similar to fl2ip . in terms of 
counting roots [3], inequality (58)]. In fact, these are the inequalities of Theorem [21 when 
s = xxp' (Ixxp. Since this is almost never the center of xir, none of the inequalities of Belkale 
and Kumar have the form ([HI). 

We note that the inequalities fl30l) are always a subset of the necessary inequalities of 
Theorem [2l The verification of this assertion is left as an exercise. 

Remark 28. Theorem [221 gives a method to generate many necessary inequalities for 
feasibility on different flag varieties G/P. For example, in type A we can take R = P 
and let P' be any maximal parabolic subgroup containing P. Then G/P' is a classical 
Grassmannian and Theorem [261 shows how to pull back the Horn inequalities for G/P' to 
obtain inequalities for G/P. 

If G has type A, B, G, or D and P is a maximal parabolic subgroup, then we can 
select R G P so that P/R is a classical Grassmannian. If P' is a different parabolic 
subgroup of G which contains R, then the codimension inequalities fl5Ul) give necessary 
inequalities for feasibility on G/P which are indexed by feasible Schubert problems on a 
classical Grassmannian P/R. 

We invite the reader to check that in type A, this last procedure is yet another method 
for deriving the necessity of the Horn inequalities. In fact, Fulton essentially did just that 
in [9l Section 1]. 

We also invite the reader to use Theorem [26] to generate even more necessary inequalities 
for feasibility on flag varieties G/P. We believe that it is an interesting and worthwhile 
project to investigate these naive Horn-type inequalities on other flag varieties. For exam- 
ple, for which flag varieties is (a natural subset of) the set of all such naive inequalities 
sufficient to determine feasibility? In the next section, we examine a subset of these in 
detail for the Lagrangian Grassmannian, showing that they are in general different than 
the necessary and sufficient inequalities derived in Section 14.41 

5.3. Naive inequalities for the Lagrangian Grassmannian. We express codimension 
inequalities (!30l) of Theorem [26] for the Lagrangian Grassmannian in a form similar to the 
inequalities of Corollary [S] 

Theorem 29. Let tti, . . . , tt^ be a feasible top-degree Schubert position for the Lagrangian 
Grassmannian LG{n). Then, for any feasible Schubert positions Ai, . . . , As for Gr(r, n), 



(30) 




immediate. 



□ 
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we have 

(31) Ek4^ > ('to • 

i=l ^ ' 

Here, A* is the conjugate of the dual Schubert position to A, as in Section [5TT1 
Note that Ai, . . . , A^ is feasible for Gr(r, n) if and only if A* , ... , A* is feasible for Gr(n— r, n). 
Thus the inequalities (13T|) may be rewritten 

i=i ^ ' 

These bear a striking similarity to the inequalities of Corollary O for the Lagrangian Grass- 
mannian, which by the discussion in Section 14. 4[ have the form 

i=i ^ ' 

and are indexed by the same set as the necessary inequalities of Theorem [291 In fact these 
inequalities are quite different. Not only does the inequality go in the opposite direction, 
but the terms \t^^\_ and \T^i\\ are unrelated quantities. 

Proof. Let G = Sp2n{'C) and be the maximal parabolic subgroup corresponding to the 
kth simple root from the right end of the Dynkin diagram of C„ as shown in Table [H Then 
G/Pk is a space of isotropic fc-dimensional linear subspaces of a C^" which is equipped 
with a non-degenerate alternating bilinear form and dimG/Pk = 2k{n — k) + {'^~^^)- 

We consider the codimension inequalities (I5U]) of Theorem for G/Pn = LG{n), the 
Lagrangian Grassmannian, P' = Pn-r, and i? = P„ fl P„_r- Let vr be a Schubert position 
for LG{n) and A a Schubert position for Pn/R = Gr(r, n). (Note: it is consistent with the 
conventions established in Section [47^ to call this Gr(r, ra), rather than Gr(n— r, n).) 

We will show 

(32) ||7r|U = kl + |A| - |7r|3;,. 
Then (I3T!) will follow, for 

s s s s 

1=1 i=l i=l i=l 

fn+l\ , . , . fn-r+l\ fr+l\ 
> \ + r(n — r) — 2r(n — r) — [ = 

Indeed, J2i = ("2^^) ^^'^ Si l-^d = r{n—r), as these are top-degree Schubert positions, 
and the inequality comes from the negative of inequality fl30|l . 

We deduce f p2|) using a uniform combinatorial model for Schubert positions in these flag 
varieties, which may be found in pjj. Schubert positions w for G/Pk are represented by 
increasing sequences of integers 

w : 1 < < w'^ < ■ ■ ■ < w'' < 2n, 
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where we do not have + = 2n + 1 for any (The corresponding Schubert variety 
consists of those isotropic fc-planes V where dim V D ir^n+i-i/j* y where F^, F^, ... is a 
fixed isotropic flag with i = dimF*.) Then 



(33) \w\ := [y^w^-j] - \{a < b \ w" + w'' > 2n + l}\ 




Let k = n and recall the conventions of Section 14.41 for drawing coinversion sets for 
TT G W^" as strict partitions in the staircase shape with diagonal boxes (and hence rows and 
columns) labeled 1, . . . ,n. Let w be the increasing sequence of integers corresponding to 
TT e W^". The correspondence is such that vr has a coinversion in position {n+l—a, n+l—b) 
if and only w"" + w'' > 2n + 1. The term — j in fl33|l counts the number of coinversions 
in the hook through row and column n+l—j, while \{a < b \ w'^ + > 2n + 1}\ is the 
total number of off-diagonal coinversions, which are counted twice in the sum. 

Let be the partition corresponding to a Schubert position A for Gr(r, n); thus k indexes 
a Schubert position for Gr(?2— r, n). Recall that K,[a\ := a + k""^"*"^"". If we lift a Schubert 
position w for G/Pn to G/R using and then project to G/Pn-r, we obtain the Schubert 
position 

and so 



w' := < ^^^[2] < ... < ^4n~r] 



n~r 



- |{a<6|M;''W+w;''[^l >2n + l}| . 



Consider ||7r||A — |A| = UttHa — J2'j=i f^n-r+i-j, which is 

^ - k[j] - \{a<b\ + ui'^t''' > 2n + 1}| . 

From the discussion interpreting the terms of (133|) for LG{n), it follows that this sum is 
the number of coinversions of vr which lie in the hooks through rows and columns indexed 
n+l—K,[j], for j = 1, . . . ,n—r. The subtracted term |{a < b \ w'^^'^'^ + w'^^^^ > 2n + 1}| is 
the number of such coinversions counted twice by the sum. From the definition of k these 
are the rows and columns indexed by ^[j], for j = 1, . . . , n—r. But this is just |7r| — l^rl^^t, 
which proves (1321) . □ 



Appendix A. Root system miscellany 

Our situation and notation will be as in the proof of Theorem HI To recap, suppose that 
G is a reductive algebraic group for which G^"^ is simple, and let P C G be a parabolic 
subgroup so that G/P is cominuscule. We will freely use the characterizations (i) — (iv) of 
cominuscule flag varieties from Section 11.41 Fix a maximal torus H of P and let L be the 
Levi subgroup of P which contains H. Let f G g/p, and assume v is neither 0, nor in the 
dense orbit of L on g/p. Let Q C Lhe the stabilizer of [■ f , and define 3 to be the quotient 
of the tangent space g/p by I ■ f . 
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We establish some essential facts about the root-space decomposition of the Lie algebras 
0, p, [, q, etc., as well as the subquotients [ ■ v and 3. These results are needed in the proof 
of Theorem HI We begin with some general statements. 

Throughout, roots will mean the roots of 0. Let $ be the set of roots of g, which are the 
non-zero weights of g under the action of the maximal torus H. Once and for all, choose 
a non-zero vector G Qfj in each weight space of g. If s is a subquotient if-module of 
0, then we write $(s) C $ for the non-zero weights of 5. If /3 G then we also write 

vp (g s) for the image of f/3 G g in s. 

If A C $ is a system of simple roots, then we may express any root /? G $ uniquely as 
an integral linear combination of the simple roots in A. Let ms{l3) be the coefficient of 
5 G A in this expression for (3. Write ^^(g) for max/3g$(g)(m5(/3)), which is the coefficient 
of 5 in the highest root of g. 

A root (3 is positive (respectively negative) if any coefficient ma{f3) is positive (respec- 
tively negative). Since a root cannot be both positive and negative, we have the decompo- 
sition $ = U $~ of $ into positive and negative roots. We say that a root (3 is higher 
than /?' if /3 — f3' is a positive root. This definition depends upon the choice A of simple 
roots. We say that A is compatible with P if C $(p). If a G A is the root defining P, 
{a} = A — $(p), then the weights of [ are exactly those /3 G $ such that ma{[3) = 0. 

Recall that the standard pairing on the root space {)* is 

{/J, a) .= 2- -. 

[a, a) 

Here, (■,■) is any ly-invariant Euclidean inner product on i)*. By a long root, we mean 
any root a for which [a, a) is maximized. If G is simply laced, then every root is long. 

We recall the following basic facts about root systems. Numbers 1 and 2 are found, for 
example, in Section 9.4 of [T3] . 

1. If a is a long root then a) G {—2, —1, 0, 1, 2} and a) = ±2 only if j3 = ±a. 

2. If /3, a G $ with ±{/3, a) < 0, then /5 ± a is a root. If a is a long root and P + a is 
a root, then {j3, a) = —1. 

3. If a subgroup K of G contains the maximal torus H and s is a i^-subrepresentation 
of g, then for every 7 G $(5) and /3 G $(t) with /3 + 7 G $, we have /5 + 7 G $(s). 
(Here, t is the Lie algebra of K.) 

Proof. If /3 + 7 is a root then i;^ acts non-trivially on and the result lies in g/3+^, 
and so g/3+^ C s. □ 
Given a system A C $ of simple roots of g, a sequence 

7l ^ 72 ^ • ■ ■ ^ 7e 

of roots of g is an increasing chain if, for all k, 'jk+i = Ik + where 6^ G A. That is, if 
at each step we raise by a simple root. If 71 G A, then for 5 G A, the coefficient ms^'je) is 
the number of times 6 was used in the chain (including the first step —>■ 71). 

Lemma A.l. Let K he any algebraic subgroup of G containing H. 

(i) IfG/K is a cominuscule fiag variety, then for any ^1,^2 £ ^{q/^), {l^i^ (^2) > 0. 

(ii) IfG/K is not a cominuscule flag variety, then there exist Pi, (32 G $(g/6) such that 
P1 + P2 G $U{0}. 
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Note that (i) implies the converse of (ii) and if G is simply laced, then (ii) implies the 
converse of (i). 

Proof. Suppose that the homogeneous space G/K is a cominuscule flag variety. Then in 
particular i^' is a maximal parabolic subgroup. Choose a system A of simple roots com- 
patible with i^, and let a G A be the simple root defining K. Since G/K is cominuscule, 
TTT-aiP) = 1 for every [3 G $(0/6). Indeed, every root in $(0/6) lies in an increasing chain 
of roots that starts with a and ends with the highest root. For (i), if (/?i,/?2) < then 
Pi + P2 ^ $(0/1^) and so ma{Pi + P2) = ^a{Pi) + ^a{P2) = 2, which is a contradiction. 

Suppose that G/K is not cominuscule. If K is not a parabolic subgroup, then there 
exists a root 7 of g with neither 7 nor —7 a root of 6. Thus we can take (3i = —(32 = 7- 
Otherwise, choose a positive system of roots compatible with K, and let 71 be a simple 
root defining K. Take an increasing chain of roots connecting 71 to the highest root, 

7i ^ 72 ^ ■■■ ^ 7top- 

Observe that each 7^ G ^{g/i). Since G/K is not cominuscule, either there is another 
simple root in $(0/^) or else m^j(7top) > 2. Thus at some point 7^ in this chain, we will 
raise by a simple root 6 G ^{g/t). Thus 7^+1 = 7^ + 5, so we can take /3i = 7^ and 
(32 = 6. □ 

An orthogonal sequence of long roots in <I>(0/p) is a sequence ai, . . . , a,. G $(0/p), where 
ttj are long roots, and aj) = for i j. Such a sequence is maximal if every long root 
(3 G <l>(g/p) is non-orthogonal to some Oj. Orthogonal sequences of long roots play a key 
role in the structure of 0/p. 

If G/P is cominuscule then every non-zero vector v G 0/p lies in the L-orbit of a sum 
Vai + ■ ■ ■ + Var, where ai, . . . , G $(0/p) is an orthogonal sequence of long roots [22]. Our 
assumption that v does not lie in the dense orbit is equivalent to assuming that ai, . . . , 
is not maximal. The construction of Q, 3, etc. is L-equivariant with respect to the choice 
of V, and thus we encounter no loss of generality in assuming v takes this normal form. 
We therefore write 

V = Vai-^ \- Var, 

with {oi, aj) = for i 7^ j. However, note that in the following lemmas, whenever does 
not appear explicitly in the statement, the result is valid for all non-zero f G 0/p which 
are not in the dense orbit of L. 

Lemma A. 2. 7/7 G $([), then there is at most one index i such that (7, = —1. 

Proof. Suppose that (7, ctj) = —1. Then 7 -|- G $, and since L preserves g/p, we have 
7 + ttj G $(0/p). If i 7^ z, then Lemma [A. II (ii) and (ttj, a^) = imply that 

< (7 ai,aj) = {j,aj) . □ 

Lemma A. 3. Let a G $(0/p) be a long root. Then I ■ is H -invariant and $([ ■ v^) = 

{PeHg/p)\{P,a)>l}. 

Proof. As G/P is cominuscule, all long roots of 0/p are conjugate (in fact by Wl so 
we may assume that a G A defines P. Since ga and [ are if-modules, so is I ■ t^Q, = I ■ 0q,. 
Note that 

$([-i;„) = {Pe^g/p)\P-aem^{0}}. 
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Let P G ^(g/p) and suppose that {P,a) > 1. Recall that ma{[3) = 1. If {P,a) = 2, then 
j3 = a. Otherwise (/?, a) = 1 and so /3 — a is a root. Then ma{P — a) = ma{P) — 1 = 0, 
and thus /3 - a e $(1). 

We show the other inclusion. If /3 — a G $([) U {0} then 

{(3, a) = {(3-a,a) + {a,a) > -1 + 2 = 1. □ 
Recall that ^ := {g/p)/{l ■ v). 
Lemma A. 4. I - v is H -invariant and we have 

$([-f) = {(3 e ^{g/p) \ {/3,ai) > 1 , for some i}, and 
$(3) = {f3e<t>{Q/p)\{P,a,) = 0,foralli}. 
This holds even when v lies in the dense orbit of L. 
Proof. We claim that 

l-v = l-Va^ + l-Va2^ \-l-Va,, 

from which the statement of the lemma follows from Lemma [A. 3 [ as each is a long root. 
For each i = 1, . . . , r, let [j C I be the linear span of the set 

Ti := {v^l'j e $(0 and (7, a^) = -1} . 

Then we have t ■ f = U ■ = k ■ v. The last equality is a consequence of Lemma |A.2[ 
Lemma IA.2I also implies that the sets Fj are disjoint and therefore ti + [2 + ■ • • + Ir is a 
direct sum. Thus we have 

l-v = l-{Va^+Va2^ ht'aj 

C I ■ + I - Va2 -\ \-l-Va, 

= ■ ^^ai + ^2 ■ f H ^ " 

= ti ■ t; + I2 ■ f H \-lr -V 

= {h + l2 + --- + ir)-V C l-v, 

which proves the claim. □ 

Lemma A. 5. Let ai, a^, . . . ^ "^(s/p) an orthogonal sequence of long roots. 

(i) For any (3 G $(0/p), there exist at most two distinct indices i such that ai) > 1. 

(ii) There exists [3 G $(g/p) such that {(3,ai) = 02) = 1? when r > 2. 

Proof. Choose a system A of simple roots compatible with P and let a G A be the simple 
root defining P. 

(i) Suppose there are three indices, say k. Then (/?, a,) > 1 so /3 — is a root. Then 
{P — ai,aj) > 1, so P — ai — aj is a root. Similarly P — ai — aj — au is a root. But now 
ma{P — O-i — aj — ak) = —2 and there is no root with this property as G/P is cominuscule. 

(ii) Since Wl acts transitively on all orthogonal sequences of long roots of the same 
length [22], it suffices to show this for a particular pair of orthogonal long roots. Set 
«! := a, the simple root defining P, and let 02 be the highest root of q. If an orthogonal 
pair of long roots exists. Lemma IA.8I implies this is such a pair (and the argument is non- 
circular). Let 5 G A be a root such that {6, 0:2) = 1 and consider the sum, P, of a + 6 with 
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all the simple roots in the Dynkin diagram of G which lie strictly between a and 6. Such 
a sum is always a root. We have {[3, ai) = {j3, «2) = 1. □ 

Recall that Q = StabL([ ■ v) so that q is spanned by those which stabilize i ■ v. 

Lemma A. 6. $(q) = {76 $([) | (7, = for all i or (7, Ui) > 1 for some i}. 

Observe that by Lemma [A. 21 we deduce, 

$([/q) = {76 $([) I (7, ai) < for all i and (7, at) = —1 for exactly one i} . 

Proof. Let 7 G $([) and suppose that (7, a^) > 0, for alH = 1, . . . , r. If /9 G $([ ■ t"), then 
Lemma [A.4I implies that {l3,ai) > 1 for some i, and therefore (7 + (3,ai) > 1. Similarly, 
suppose that {'y,ai) > 1 for some index i. If P E $([ ■ v) (c ^(g/p)), then Lemma lA.l( i) 
implies that {l3,ai) > 0, and so again we have (7 + l3,ai) > 1. Thus in either case. 
Lemma IA.4I implies that if 7 + /3 is a root, then it lies in $([ ■ v), and so G q as it 
stabilizes I - v. 

For the converse, suppose that {'~f,ai) < for all i, and (7,0^) = —1 for some index 
j with 1 < J < r. Suppose moreover that stabilizes [ ■ v. We show this leads to a 
contradiction. 

Claim. Assume that j3 G $(g/p) is not equal to aj. Then (/5,7) < only if there exist 
exactly two indices i such that {l3,ai) > 1. 

Proof of Claim. Suppose that (/3,7) < 0. Then 7 + /3 is a root, and since g/p is an 
{-module, 7 + /3 G ^(g/p). By Lemma lATTT i) we have < (7 + (3,aj) = — 1 + {(3,aj). 
Since jS 7^ a^, we have aj) = 1, and so /9 G $(1 ■ v), by Lemma IA.4[ 

Since stabilizes I ■ v, we must have that 7 + /9 G I ■ v, and thus there is some index i 
with (7 + P,ai) > 1. Then 

1 < {1 + P, ai) = (7, ai) + {p, ai) < ai) , 

so 1 < {P, ai). Necessarily, z 7^ j as (7 + P, aj) = (7, aj) + Oj) = 0. □ 

Now since L ■ f is not dense, there exists a long root a G ^(g/p) orthogonal to ai for all 
indices i. We may assume that a is the simple root defining P. 

Consider the set h := {P e $(g/p) | {P,a) > 0}. By Lemma |A]5]^i) if /5 G /i then we 
have {P,ai) > for at most one index i {P is already positively paired with a). Also, 
aj ^ h, as {aj, a) = 0. Thus by the claim, we have {P, 7) > for all P E h. 

Now consider the sum, PQ,ofa and all the simple roots in the Dynkin diagram of G which 
lie strictly between a and the nearest simple root used in 7. Such a sum is always a root, 
and Po G $(g/p). Moreover, {Po,a) = 1, so Po G h, but (Poyl) < 0, a contradiction. □ 

In summary, the roots of g decompose into a disjoint union of 

<l>(t) = <l>(np)U<l>(q), <l>([/q), <l>{l-v), and $(3). 

The roots, 7, of these pieces are characterized by their pairings with respect to the long 
roots ai and the values of ma (7), where a is the simple root defining P. These character- 
izations are given concisely in Table [21 

Lemma A. 7. The subgroup Q is a parabolic subgroup of L, and the flag variety L/Q is 
cominuscule. 
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(7,ai) 




1 


= for all i 




1 


> for all i and > 1 for some i 


$([/q) 





< for all i and = — 1 for exactly one i 







= for all i or > 1 for some i 


$(np) 


-1 


< for all i 



Table 2. Summary of decomposition of $ 



Proof. Suppose that L/Q is not cominuscule. By Lemma rA.l( ii). there must be be two 
roots 7i, 72 e $(t/q) with 71 + 72 G $([) U {0} 

By Lemma [A. 61 (71, a j), (72,aj) < for all i and there exist unique indices ii and 22 
such that 

(7i,«ji) = -1 and (72,aj2) = "1 • 
If 7i = —72, then (72, aj^) = 1, which contradicts Lemma \A.6[ Otherwise, 71 + 72 is 
a root, necessarily in $([/q). If ii = 12 then (71 + 72,aji) = —2, which is impossible. 
Otherwise we have (71 + 72, On) < —1 and (71 + 72,aj2) — which is also impossible, 
by Lemma [A. 2[ □ 

Let R be the parabolic subgroup of P corresponding to Q C L so that R = Stabp([ ■ v). 
Since [ ■ f is if-stable, H C Q C R. We also assume that our system A of simple roots is 
compatible with the parabolic subgroups P and R. 

Lemma A. 8. The highest root of q is an element o/$(3). If '~f E is a simple root 
defining Q, then m^{j3) = rn^{g) for all P G $(3), and 3 is an irreducible Lq-module. The 
same statements hold for R in place of Q. 

Proof. Let f3i G $(3) C $(g/p) and consider an increasing chain of roots 
(34) (3^ ^ f]^ ^ ... , 

Let 6k be the simple root 6k '■= /3/c+i — Pk- Let a be the simple root defining P. Then 
1 = maiPi) < maiPk) < fnaio) = 1- Heucc Pk G ^(g/p) and 6k ^ a, and we conclude 
that 6k is a simple root of L. 

Suppose 6k is a simple root of Lq. Since [ ■ f is a Q-submodule of g/p, we have the 
decomposition g/p = {I ■ v) Q) ^ as L^-modules (since Lq is reductive). In particular 3 is 
an Lg-module. Thus if Pk G $(3), then Pk+i = /3k + 6k e $(3). 

Otherwise, = 7, a simple root of L defining Q. Then m^{Pk+i) = ^'yiPk) + 1- By 
Lemma [A. 6 1 there is some index i such that (7, = —1, as 7 G ^([/q). Then Lemma [A. 41 
implies that {f3k+i,Cii) = {PkiOti) ~ 1 = — !> which contradicts Lemma [A.l( i). 

We conclude that every simple root 6k arising from our chain is a simple root of 
Q, and each (3k G $(3). This implies that m^{j3k) is a constant, where 7 is a root of L 
defining Q. Since every root of $(3) may be connected to the highest root of ^(g/p), this 
highest root lies in $(3), 3 is an irreducible representation of Lq, and m^(/5) is constant 
for (3 G $(3), where 7 is a root of L defining Q, and this constant value is m^(g). □ 

Corollary A. 9. We have the R-module isomorphism Z[x[.r)* ~ 3. 
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Proof. The dual Z{nii)* of the center of xir is spanned by the vectors vp for which m^{j3) = 
m-y{g) for all simple roots 7 G $(nR). Thus by Lemma [A.SI we have an injective i?-module 
morphism from 3 to Z^ur)*. Since both 3 and Z^xir) are irreducible Lij-modules, this is 
an isomorphism. □ 

Let G' be the subgroup G' := ^^(^//(^(A^i?))), P' := G' n R, and let L' be the Levi 
subgroup of P'. Note that G' D H, so that G" is determined by the weights $(g') of its 
Lie algebra. 

Lemma A.IO. $(g') = Q^{^) n $(0) C {7 G ^(g) | (7, ai) = for i = 1, . . . ,r} . 

Proof First note that Zf,(Z(nif,)) = $(Z(n/j))-^ = $(3)"^. Also, for any subalgebra f)' C f), 
$(Zg(f)')) = (f)')^n$(g). Thus 

Hd') = im^)^ n $(5) = Q$(3)n$(0), 

proving the equality. The inclusion is a consequence of Lemma IA.4I □ 

Lemma A. 11. L' C ZH{d)StahL{Cv) . 

Proof. First note that $(stab((Ci;)) = {7 G $([) | (7, aj) = for i = 1, . . . , r}, which con- 
tains $(0'n[) = $(['), by Lemma|£lOl Thus it suffices to show that H C ZH{d)StahH{Cv). 
But since Q0(3) and Q{a;i, . . . ,0;^} are orthogonal, their annihilators, $(3)"'" = ^(5(3) and 
{«!, . . . ,ar}^ C stab[j(Cf ) together span f). □ 

Lemma A. 12. The semisimple part of G' is simple. 

Proof. For any subset F C $(0')' form a graph by joining 71,72 G F by an edge if 
{I11I2) 7^ 0. It suffices to show that there is a subset F of $(0') which spans Q$(0') such 
that this graph is connected. We show that F = $(3) is such a subset. 

Extend ai, . . . , a^. to a maximal orthogonal sequence of long roots ai, . . . , am- By 
Lemma TA.Sr ii) any pair ctj, aj G $(3) have a common non-orthogonal root 13 G $(0/p). By 
Lemma lA.5( i). [3 is orthogonal to ai, . . . ,0;^, hence in $(3). Finally, every root [3 G $(3) 
is non-orthogonal to some a, (necessarily in $(3)). Indeed, as ai,...,^^ is maximal, 
0/p = [ ■ (wq,! H h fa^)- Then, by Lemma [XH 

{13 G $(0/p) I a,) > 1 for some i] = $([ ■ {v^, + ■ ■ ■ + ^a^)) = $(0/p) • □ 

Lemma A. 13. The nilradical npi is equal to Z{nR), the center of the nilradical of R. In 
particular G'/P' is cominuscule. 

As the Killing form on g' identifies (up')* with g'/p', this identifies 3 with g'/p'. 

Proof. By our definition of P', rip/ C Up, and rip/ is an iJ-module. By Lemma lA.lOl 
Z{x\.r) = 3* C rip/. Let 7 G $(np/) be a weight that is not a weight of 2' (rip). Then —7 is 
either in $([/ q) or else in $([-f ), and thus there is some z = 1, . . . , r such that (—7, ai) 7^ 0, 
by Table 2. In particular, —7 ^ Q$(3), and so is not a weight of G' . As A'p = Z{Nr) is 
abelian, we deduce that G'/P' is cominuscule. □ 

Lemma A. 14. For every q & R, there exists I E L' n StabL(Cf ) such that for every z E i 
we have qz = Iz. 
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Proof. First, we show that if 7 G $(r) — $(p'), then the weight vector Vj acts trivially on 
3. This weight 7 does not lie in Q$(3), and thus if /3 G $(3), then /? + 7 ^ $(3). Since 3 is 
an r-module, this implies that ■ Vjs = 0. 

It follows that there exists p E P' such that pz = qz for every -263. However, as G' /P' 
is cominuscule, Npi acts trivially on its Lie algebra, and hence acts trivially on 3, so we 
can replace p by an element of L' . Finally as Zh{}) acts trivially on 3, by Lemma [A. Ill we 
can reduce further to L' fl Stabi;,(Cv). □ 

Let v' G g'/p' = 3- We assume that v' is of the form v' = Va,.+i + ■ ■ ■ + Va^^^,, where 
ar+i, ■ ■ . ,ar+r' IS an orthogonal sequence of long roots. Set Vi := v + v'. Define Q' : = 
StabL/([ ■ v'), and Qi = StabL([ ■ fi), and let R' and -Ri be the corresponding parabolic 
subgroups in P' and P, respectively. 

Lemma A. 15. Q' = L' n Qi. 

Proof. This follows from the characterization of $(q') and $(qi) of Lemma IA.6l as (71, o;,) = 
0, for 7 G $([') and each i = 1, . . . , r. □ 

Lemma A. 16. Z(nj?J = Z{nR'). 

Proof. Note that the weights of Z(n/jJ are exactly those in $(np) which are annihilated by 
ttj for i = 1, . . . ,r'. The weights in Z{nRi) are weights in $(np/) which are annihilated 
for i = r + 1, . . . , r'. Since $(np') are the weights of rip annihilated by for i = 1, . . . , r, 
the result follows. □ 
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